Logo Questions Linux Laravel Mysql Ubuntu Git Menu
HTML CSS JAVASCRIPT SQL PYTHON PHP BOOTSTRAP JAVA JQUERY R React Kotlin
 

New posts in turing-machines

Does a turing machine have the concept of 'time'?

language-agnostic time turing-machines

What is Turing machine language?

turing-machines

What would the assembly language equivalents of the operations on the original Turing machine be?

assembly turing-machines von-neumann

Please explain this Turing Machine simulator written in Prolog

prolog turing-machines

How to convert a DFA to a Turing machine?

theory dfa turing-machines

Implementing Control Structures in Brainfuck

computer-science turing-machines brainfuck

Looking for languages that are not Turing complete

computer-science turing-machines turing-complete

What are all known languages that Turing machines cannot accept?

theory turing-machines computability

Is there a term for a finite state machine that is guaranteed to halt?

theory turing-machines

How should Chomsky's Hierarchy and Turing Machines influence language design?

theory language-design automata turing-machines chomsky-hierarchy

Is PI a turing computable number? [closed]

numbers turing-machines computability

What are the consequences of saying a non-deterministic Turing Machine can solve NP in polynomial time?

theory complexity-theory turing-machines

How does an oblivious Turing machine work?

computer-science turing-machines

How to determine if a language is recursive or recursively enumerable?

recursion computer-science context-free-grammar turing-machines

What it means lambda calculus is equivalent to turing machine

functional-programming computation-theory lambda-calculus turing-machines computability

Are .NET's regular expressions Turing complete?

.net regex computer-science turing-machines turing-complete

What is the difference between recursive and recursively enumerable languages

computer-science theory computation-theory turing-machines formal-languages

Can a hypergraph represent a nondeterministic Turing machine?

theory distributed graph-theory turing-machines

Turing completeness of lambda calculus?

theory turing-machines turing-complete computability

chomsky hierarchy and programming languages

programming-languages context-free-grammar turing-machines formal-languages chomsky-hierarchy
« Newer Entries Older Entries »