I can't find if it is or not and am very curious - if it doesn't qualify, what functionality does it lack to qualify? I have done a decent amount of batch and don't see any obvious slip-ups in ability.
Turing completeness in declarative SQL is implemented through recursive common table expressions. Unsurprisingly, procedural extensions to SQL (PLSQL, etc.) are also Turing-complete.
Batch is a programming language. It is used to create script files executable on Windows operating system. Normally, normally these files have an extension of .
bat file is a DOS/Windows shell script executed by the DOS/Windows command interpreter. When a batch script is saved to a . bat file, it is just called a batch file. The language is simply batch script .
To create a Windows batch file, follow these steps: Open a text file, such as a Notepad or WordPad document. Add your commands, starting with @echo [off], followed by, each in a new line, title [title of your batch script], echo [first line], and pause. Save your file with the file extension BAT, for example, test.
I've just 'proven' batch is turing complete, by creating a brainfuck interpreter in batch (Because brainfuck is proven to be Turing complete):
https://github.com/yyny/Brainfuck-In-Batch
By the way, a turing complete programming language means its either:
true
to false
and the other way around is still valid. In the case of batch: SET A=5
)array[index];
.)IF %A%==0 GOTO LABEL
(Jump to label if A is zero), while (var) {/*code*/}
(Jump back to start of code while var is not zero) or jmp0 exit;
(Jump to exit if the current value on the stack is zero))The traditional Turing machine requires you to have a tape which is infinite on both sides, but a simple array, string, table (object) or binary number (bitfield) will work too. In my "Brainfuck in Batch" for example I used a array/table-like object to store the memory (Since batch allows you to change the key of a value, like so: SET ARRAY[%KEY%]=%VALUE%
)
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With