Lecture12-1_Part22 - symbol. This procedure repeats until...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
At this point, M moves the “state dot” from the previous current state, to the new current state, and moves the “input dot” from the previous input symbol to the next input
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: symbol. This procedure repeats until the input is finished. If at this stage B ’s current state is accepting, M accepts, otherwise it rejects. Simulation of a DFA 22...
View Full Document

This note was uploaded on 04/30/2009 for the course CSE 105 taught by Professor Paturi during the Winter '99 term at UCSD.

Ask a homework question - tutors are online