3Classes of Automata

3Classes of Automata - s i q j , s k → q m , s j …s n...

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

View Full Document Right Arrow Icon
Classes of Automata Turing Machine s i q j s k M q l Linear Bounded Automaton s i q j s k M q l (limited to problem space) Pushdown Automaton
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: s i q j , s k → q m , s j …s n Finite State Machine s i q j → q m...
View Full Document

This note was uploaded on 08/12/2008 for the course PSY 387R taught by Professor Diehl during the Spring '07 term at University of Texas.

Ask a homework question - tutors are online