turing-machines
Having some kind of XML/Json file to compile into Graphiz / Finite State Automaton. Any suggestions?
I have a task where I need to take some existing pictures[ which show some automata (DFA, NFA, Turing machines)] and somehow convert them into a format, which enables me to use the data to represent i[详细]
2023-01-22 21:17 分类:问答My simple turing machine
I\'m trying to understand and implement the simplest turing machine and would like feedback if I\'m making sense.[详细]
2023-01-17 06:42 分类:问答Looking for languages that are not Turing complete
I know a little about what is a turing-machine and a turing-complete language, but t开发者_如何学编程o understand better, could someone give examples of languages that are not Turing complete? (maybe[详细]
2023-01-13 10:49 分类:问答What would the assembly language equivalents of the operations on the original Turing machine be?
If you take the original Turing machine definition as follows: ...an infinite memory capacity obtained in the form of an infinite[详细]
2023-01-12 07:43 分类:问答Implementing Control Structures in Brainfuck
For the uninitiated, Brainfuck is a Turing-complete language with only 8 commands, all of which have literal equivalents in C:[详细]
2023-01-10 06:06 分类:问答Two Different Grammars Over One Set of Outputs
Can you give me 2 different grammars which outputs the same set of words? Illustration: Given a grammar A and B over the alphabet {0,1}, if grammar A can produce the word 0101001, grammar B could as[详细]
2023-01-09 09:10 分类:问答what practical proofs are there about the Turing completeness of neural nets? what nns can execute code/algorithms?
I\'m interested in the computational power of neural nets. It is generally accepted that recurrent neural nets are Turing complete. Now I was searching for some papers which proofs this.[详细]
2023-01-02 08:53 分类:问答chomsky hierarchy and programming languages
I\'m trying to learn some aspects of the Chomsky Hierar开发者_如何转开发chy which are related to programming languages, and i still have to read the Dragon Book.[详细]
2023-01-01 04:18 分类:问答why there can't be a program that checks another program
I am trying to find the logical alan turing explanation why there can开发者_如何学Go\'t be a program that checks another programs.[详细]
2022-12-28 18:12 分类:问答How to create a Turing machine that takes a single digit decimal number from 0 - 9 and output the cube
I\'m working on a project for a Turning machine but having problems conceptualizing the steps. f(x) = x^3, where x is a single digit between 0 - 9 inclusive.[详细]
2022-12-27 03:18 分类:问答