Jump to content

Universal Turing machine: Difference between revisions

m
Line 2,399:
(loop until (member state halt) do
(setf rule (cdr (assoc state rules)) match t)
(dolistloop for (token in rule) do
(case token
(= (setf match (eql (car right) op)))
Line 2,407:
(@ (when match (setf state op) (return)))
(t (setf op token)))
(unless (car right) (pop right) (push blank right))))
(setf right (cons blank (cdr right))))))
(format t "Q = <~a, ~{~a~}.~{~a~}>~%" state (reverse left) right)))</lang>
 
422

edits

Cookies help us deliver our services. By using our services, you agree to our use of cookies.