Example: air traffic controller
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
Download Computing Functions with Turing Machines
Information
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document: