Questions
Linux
Laravel
Mysql
Ubuntu
Git
Menu
HTML
CSS
JAVASCRIPT
SQL
PYTHON
PHP
BOOTSTRAP
JAVA
JQUERY
R
React
Kotlin
×
Linux
Laravel
Mysql
Ubuntu
Git
New posts in turing-machines
Why are there a finite number of Turing machines?
Dec 18, 2022
algorithm
theory
turing-machines
computation
Mapping of natural and recognizable languages in a finite Turing Machine
Dec 09, 2022
mapping
theory
turing-machines
state-machine
Why aren't recursively enumerable languages undecidable
Dec 03, 2022
computer-science
turing-machines
formal-languages
Decidability and Recursive Enumerability
Nov 06, 2022
computer-science
theory
turing-machines
computability
Prove whether this language is decidable and recognizable
Oct 30, 2022
computation-theory
turing-machines
formal-languages
decidable
Datalog computational class?
Oct 18, 2022
computation-theory
turing-machines
datalog
automaton
turing-complete
Turing Machine Instruction Table
Nov 14, 2022
turing-machines
instructions
Construct a Turing-Machine to decide ww^Rw
Oct 27, 2022
turing-machines
Turing machine for addition and comparison of binary numbers
Sep 07, 2022
binary
automata
computation-theory
turing-machines
turing-complete
Why is this an invalid Turing machine? [closed]
Sep 25, 2022
state-machine
computation-theory
turing-machines
Time complexity versus space complexity in Turing machines
Jun 18, 2022
algorithm
complexity-theory
time-complexity
turing-machines
space-complexity
How to tell if a machine is Turing machine equivalent
Sep 10, 2022
turing-machines
computation-theory
Why is E(dfa) a decidable language?
Sep 10, 2022
language-agnostic
programming-languages
dfa
turing-machines
decidable
Prove that this language is undecidable
Jun 28, 2022
turing-machines
formal-languages
Multiplication and Module Turing Machine
Oct 24, 2018
turing-machines
Real world uses of DFA,NFA,PDA and Turing machines
Sep 13, 2022
finite-automata
computation-theory
turing-machines
What are the useful limits of Linear Bounded Automata compared to Turing Machines?
Mar 07, 2022
theory
complexity-theory
automata
turing-machines
How does a non deterministic turing machine work?
Oct 26, 2022
theory
complexity-theory
turing-machines
Universal Turing Machine Problems
Feb 06, 2023
turing-machines
universal
What are the six basic primitives in Turing Complete
Sep 06, 2022
turing-machines
turing-complete
Older Entries »
Menu