Search code examples
How to determine the complexity of a Turing machine from its state table?...


time-complexitycomplexity-theoryturing-machinesturing-complete

Read More
Turing Machine - Finding k-th element among unary encoded numbers...


turing-machines

Read More
Turing machine - more 0 or 1?...


turing-machines

Read More
Dutch national flag on a Turing Machine...


algorithmcomplexity-theoryturing-machines

Read More
What is the most concise way to generate strings of language anbncn using JavaScript without using l...


javascriptlambda-calculusturing-machinesdeclarativecomputability

Read More
Turing machine to find most occurring char on tape...


turing-machines

Read More
What is the difference between recursive and recursively enumerable languages...


computer-sciencetheorycomputation-theoryturing-machinesformal-languages

Read More
How to define a normal Markov algorithm (NMA) to swap two ternary numbers separated by the symbol &q...


algorithmturing-machinesmarkovmarkov-models

Read More
Turing machine for addition and comparison of binary numbers...


binaryautomatacomputation-theoryturing-machinesturing-complete

Read More
Turing Machine - Finding k-th element and move it to the front of the tape...


functionencodingsimulatorcomputation-theoryturing-machines

Read More
Algorithm to generate a Turing Machine from a Regular Expression...


javageneratorturing-machines

Read More
Python turing machine for 0^n1^n2^n...


pythonturing-machines

Read More
Multiplication and Module Turing Machine...


turing-machines

Read More
Non deterministic Turing machine for words that are a repetition of a subword...


turing-machinesnon-deterministic

Read More
Turing Machine for {XF*X|F)*...


finite-automataturing-machines

Read More
Turing Machine Design...


stringturing-machineslexicographic

Read More
constructing a non deterministic turing machine...


theoryturing-machinesnon-deterministic

Read More
What is the most efficient way to represent the infinite tape of a Turing machine in Python?...


pythonmemorydata-structuresturing-machines

Read More
Turing machines for equation with modulo...


turing-machines

Read More
Turing machine that erases its input...


turing-machines

Read More
how to determine whether input has a number of 1s that is half the number of 0s...


algorithmdiscrete-mathematicsturing-machines

Read More
Turing machine does not repeat a given sequence correctly...


turing-machines

Read More
Turing machine |x-y|...


algorithmturing-machines

Read More
How can a programming language that is specified using a context-free grammar, be capable of express...


compilationinterpretercontext-free-grammarautomataturing-machines

Read More
What is Turing Complete?...


language-agnostictheoryturing-machinesturing-complete

Read More
Turing machine vs Von Neuman machine...


computer-sciencecpu-architectureturing-machinesvon-neumann

Read More
Am I correct? (Finite Automata)...


finite-automataturing-machinesdfanfa

Read More
Designing a Turing Machine's state table...


automataturing-machinescomputation-theory

Read More
Time complexity versus space complexity in Turing machines...


algorithmcomplexity-theorytime-complexityturing-machinesspace-complexity

Read More
Is it possible to do graphics programming in AWK?...


awkturing-machines

Read More
BackNext