StackOverflow Questions for Tag: turing-machines

Dragos Iancu

Reputation: 85

Turing machine to find most occurring char on tape

turing-machines

Score: 2

Answers: 2

ina

Reputation: 19534

Examples of: Circuits can describe computations which are beyond what a Turing machine can do?

computation-theoryturing-machinesquantum-computingcircuit

Score: 0

Answers: 0

Bren

Reputation: 3706

What is the difference between recursive and recursively enumerable languages

computer-sciencetheorycomputation-theoryturing-machinesformal-languages

Score: 14

Answers: 3

João Teixeira

Reputation: 11

Unexpected token in Hyperbolic geometry undecidability proof with lean 4

mathproofturing-machineslean

Score: 1

Answers: 1

Muhab Joumaa

Reputation: 83

How to define a normal Markov algorithm (NMA) to swap two ternary numbers separated by the symbol "^"?

algorithmturing-machinesmarkovmarkov-models

Score: 0

Answers: 1

Sabrina

Reputation: 21

Turing Machine - Learning Skills

turing-machines

Score: 2

Answers: 2

maya282

Reputation: 1

How can I design a Turing machine that recognizes the language { $aⁿbᵐ: m ≥ 2n }?

automationfinite-automataturing-machines

Score: 0

Answers: 1

Alan s Guerrero

Reputation: 1

Increment a number in binary representation: problem in dealing with carry

turing-machinesautomata-theory

Score: 0

Answers: 1

Faisal

Reputation: 45

Turing machine that adds two numbers in decimal notation

state-machinefinite-automatacomputation-theoryturing-machines

Score: 1

Answers: 2

Muhammad Asif Raza

Reputation: 677

Turing machine for addition and comparison of binary numbers

binaryautomatacomputation-theoryturing-machinesturing-complete

Score: 6

Answers: 3

Vipula Patil

Reputation: 13

How to solve Turing Machine example for a^nb^nc^n | n>=1?

turing-machines

Score: -1

Answers: 3

gomultimajor

Reputation: 1

For any two time constructable function, will there exist a time construtcable function between it in big-O notation?

time-complexityturing-machines

Score: 0

Answers: 0

Gwin Lim

Reputation: 13

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

functionencodingsimulatorcomputation-theoryturing-machines

Score: 1

Answers: 1

Facundo Ch.

Reputation: 12234

Algorithm to generate a Turing Machine from a Regular Expression

javageneratorturing-machines

Score: 3

Answers: 3

g123k

Reputation: 3874

Dutch national flag on a Turing Machine

algorithmcomplexity-theoryturing-machines

Score: 1

Answers: 1

user20989422

Reputation: 21

Binary to unary turing machine

theoryturing-machines

Score: 2

Answers: 2

sangonm

Reputation: 11

Turing Machine that outputs the number of a's and b's in binary representation

binaryautomataturing-machinesautomatonjflap

Score: 1

Answers: 1

johnjones

Reputation: 1

How can I design a turing machine that recognises this language? 01^n01^n0

automataturing-machinesautomata-theory

Score: 0

Answers: 1

Jakemmarsh

Reputation: 4671

Python turing machine for 0^n1^n2^n

pythonturing-machines

Score: 2

Answers: 2

Juan

Reputation: 2103

Multiplication and Module Turing Machine

turing-machines

Score: 6

Answers: 2

PreviousPage 1Next

StackOverflow Questions for Tag: turing-machines

Turing machine to find most occurring char on tape

Examples of: Circuits can describe computations which are beyond what a Turing machine can do?

What is the difference between recursive and recursively enumerable languages

Unexpected token in Hyperbolic geometry undecidability proof with lean 4

How to define a normal Markov algorithm (NMA) to swap two ternary numbers separated by the symbol &quot;^&quot;?

Turing Machine - Learning Skills

How can I design a Turing machine that recognizes the language { $aⁿbᵐ: m ≥ 2n }?

Increment a number in binary representation: problem in dealing with carry

Turing machine that adds two numbers in decimal notation

Turing machine for addition and comparison of binary numbers

How to solve Turing Machine example for a^nb^nc^n | n&gt;=1?

For any two time constructable function, will there exist a time construtcable function between it in big-O notation?

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

Algorithm to generate a Turing Machine from a Regular Expression

Dutch national flag on a Turing Machine

Binary to unary turing machine

Turing Machine that outputs the number of a&#39;s and b&#39;s in binary representation

How can I design a turing machine that recognises this language? 01^n01^n0

Python turing machine for 0^n1^n2^n

Multiplication and Module Turing Machine

How to define a normal Markov algorithm (NMA) to swap two ternary numbers separated by the symbol "^"?

How to solve Turing Machine example for a^nb^nc^n | n>=1?

Turing Machine that outputs the number of a's and b's in binary representation