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
Does a turing machine have the concept of 'time'?
Oct 17, 2022
language-agnostic
time
turing-machines
What is Turing machine language?
Apr 10, 2022
turing-machines
What would the assembly language equivalents of the operations on the original Turing machine be?
Oct 16, 2022
assembly
turing-machines
von-neumann
Please explain this Turing Machine simulator written in Prolog
Aug 31, 2016
prolog
turing-machines
How to convert a DFA to a Turing machine?
Apr 11, 2022
theory
dfa
turing-machines
Implementing Control Structures in Brainfuck
Aug 25, 2022
computer-science
turing-machines
brainfuck
Looking for languages that are not Turing complete
Oct 29, 2022
computer-science
turing-machines
turing-complete
What are all known languages that Turing machines cannot accept?
Oct 24, 2022
theory
turing-machines
computability
Is there a term for a finite state machine that is guaranteed to halt?
Apr 03, 2022
theory
turing-machines
How should Chomsky's Hierarchy and Turing Machines influence language design?
Feb 07, 2019
theory
language-design
automata
turing-machines
chomsky-hierarchy
Is PI a turing computable number? [closed]
Nov 08, 2022
numbers
turing-machines
computability
What are the consequences of saying a non-deterministic Turing Machine can solve NP in polynomial time?
Nov 15, 2022
theory
complexity-theory
turing-machines
How does an oblivious Turing machine work?
May 19, 2017
computer-science
turing-machines
How to determine if a language is recursive or recursively enumerable?
Oct 15, 2022
recursion
computer-science
context-free-grammar
turing-machines
What it means lambda calculus is equivalent to turing machine
Feb 10, 2022
functional-programming
computation-theory
lambda-calculus
turing-machines
computability
Are .NET's regular expressions Turing complete?
Nov 03, 2017
.net
regex
computer-science
turing-machines
turing-complete
What is the difference between recursive and recursively enumerable languages
Sep 15, 2022
computer-science
theory
computation-theory
turing-machines
formal-languages
Can a hypergraph represent a nondeterministic Turing machine?
Sep 22, 2022
theory
distributed
graph-theory
turing-machines
Turing completeness of lambda calculus?
Sep 21, 2022
theory
turing-machines
turing-complete
computability
chomsky hierarchy and programming languages
Sep 15, 2022
programming-languages
context-free-grammar
turing-machines
formal-languages
chomsky-hierarchy
« Newer Entries
Older Entries »
Menu