1. Deterministic Finite State Automata (DFA) …… .. One-way, infinite tape, broken into cells One-way, read-only tape head. Finite control, I.e., a program, containing…
