Example: dental hygienist

Computing Functions with Turing Machines

there is a Turing Machine such that: f M In other words: For all w∈DDomain Example The function f(x,y)=x+yis computable Turing Machine: Input string: x0yunary Output string: xy0unary x,yare integers 0 q0 1111 xy Start 1 initial state The 0 is the delimiter that separates the two numbers 0 q0 1111 xy 1 0 qf 11 x+y 11 Start

Tags:

  States, Machine

Information

Domain:

Source:

Link to this page:

Please notify us if you found a problem with this document:

Other abuse

Advertisement

Transcription of Computing Functions with Turing Machines

Related search queries