next up previous
Next: Minimization of an FA Up: Finite Automaton Previous: Finite Automaton

Memory needed to recognize a language

- tex2html_wrap_inline1302
- tex2html_wrap_inline1304 Palindromes

Do I need to remember, at any intermediate step, everything that I saw?

- tex2html_wrap_inline1306 ends in 1, does not contain tex2html_wrap_inline1308
tex2html_wrap_inline1310 tex2html_wrap_inline1312
- ends 00 -
-

displaymath1300

-

figure155

- finite sets of states, transitions


Sushil Prasad
Tue Jul 7 12:26:32 EDT 1998