V (FMota)

V is an esoteric programming language made by Francisco Mota. It is called V after the sequence of instructions \/.

=What is it?=

A V program is a series of instructions to a machine (called the operator) that operates on a sum-tree. A sum-tree is a binary tree of infinite height (both up and down). It is composed, obligatorily, of three parts: the root node which has a value, a left subtree that is also a sum-tree, and a right subtree that is also a sum-tree. The value of the root node is the sum of the value of the root nodes of its subtrees (that is, if the left-subtree's root node has the value x, and the right-subtree's root node has the value y, then our root node has the value x+y).

There are 7 instructions:

An input file can consist of any characters, but only instructions are considered (like Brainfuck).

This sounds really complicated and convoluted. But this is an esoteric programming language, so get used to it.

=Computational Class=

V is Turing Complete, as you can convert a Brainfuck program into a working V program (if it respects the I/O ways of V). Simply transform the Brainfuck instructions into V instructions like so: >   \   <    /\/   +    >   -    \/>\/   [    \[/\/   ]    \]/\/   .    \./\/  ,    \,/\/

Several optimizations could be made in this translation. For example, converting two instructions at a time: --  \/>>\/   .-   \./>\/   .,   \.,/\/   [.   \[./\/

are a few simple optimizations.

External resources

 * Implementation in Haskell