Theory of finite automata : with an introduction to formal languages
Material type: TextPublication details: Englewood Cliffs : Prentice Hall, c1989Edition: 1st edDescription: viii, 438 p. : il. ; 23 cmISBN:- 0139138153
Contents:
Characterization of FAD languages -- Minimization of finite automata -- Nondeterministic finite automata -- Closure properties -- Regular expressions -- Finite-state transducers -- Regular grammars -- Context-free languages -- Pushdown automata -- Turing machines -- Decidability.
Item type | Current library | Call number | Status | Date due | Barcode |
---|---|---|---|---|---|
Libros | Biblioteca Fac.Informática | F.1.1 CAR (Browse shelf(Opens below)) | Baja | DIF-00416 |
Characterization of FAD languages -- Minimization of finite automata -- Nondeterministic finite automata -- Closure properties -- Regular expressions -- Finite-state transducers -- Regular grammars -- Context-free languages -- Pushdown automata -- Turing machines -- Decidability.
There are no comments on this title.