Automata theory and formal languages
- Berlin : De Gruyter, 2022
- xiii, 231 p.; ill. 23 cm
Includes bibliographical references and index.
The book is a concise, self-contained and fully updated introduction to automata theory – a fundamental topic of computer sciences and engineering. The material is presented in a rigorous yet convincing way and is supplied with a wealth of examples, exercises and down-to-the earth convincing explanatory notes. An ideal text to a spectrum of one-term courses in computer sciences, both at the senior undergraduate and graduate students.
9783110752274
Machine theory Computer science Mathematics Formal languages Computation Contex free Finite automation Grammar Turning machine Kleene closure Pushdown automation Nondeterminism Transition function