turing-machines

16 Questions
Newest Active Unanswered Frequent
Score
View
Card Compact
Turing machine to solve a^(0+1+2+3+....+n)
user_135871690
•
2
1
50
automata turing-machines
Turing Machine Algorithm
user_157960240
•
2
1
142
turing-machines algorithm
Chomsky Hierarchy and Robot Framework
user_75204150
•
2
0
65
pushdown-automaton chomsky-hierarchy robotframework turing-machines syntax
Is pure Prolog Turing-complete, and if so, why can't it implement list intersection?
user_19371970
•
4
3
959
logical-purity logic-programming prolog turing-complete turing-machines
What is the difference between a Turing Machine and an Algorithm?
user_105115240
•
2
2
743
infinite automata turing-machines math algorithm
Is C++ a turing complete language?
Admin1
•
4
2
1849
turing-machines c++
Turing Machine and Ciphers
Admin1
•
2
1
845
caesar-cipher turing-machines algorithm
Can a PDA with two stacks accept RE Language?
user_114136420
•
2
1
1816
pushdown-automaton decidable deterministic formal-languages turing-machines
Can a Turing complete language ever have a CFG?
user_103595960
•
4
1
841
turing-complete turing-machines context-free-grammar grammar parsing
Build enumerator (printer) for { 0 ^ (3 ^ n) | n >=0} with at most 10 states including print and halt, limited alphabet?
user_100351700
•
4
1
462
computation-theory computer-science turing-machines algorithm
Hot Questions