Example: bachelor of science
Computing Functions with Turing Machines

Computing Functions with Turing Machines

Back to document page

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

  States, Machine

Download Computing Functions with Turing Machines


Information

Domain:

Source:

Link to this page:

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

Other abuse

Advertisement

Related search queries