Homenda, Wladyslaw,

Automata Theory and Formal Languages / Wladyslaw Homenda, Witold Pedrycz. - 1 online resource (XIV, 232 p.) - De Gruyter Textbook .

Frontmatter -- Foreword -- Preface -- Contents -- 1 Preliminaries -- Part I: Grammars and generating languages -- 2 Regular expressions and regular languages -- 3 Context-free grammars -- 4 Context-sensitive grammars and unrestricted grammars -- Part II: Automata and accepting languages -- 5 Turing machines -- 6 Pushdown automata -- 7 Finite automata -- Part III: Revisited: languages, grammars, automata -- 8 Grammars versus automata -- 9 Around the hierarchy of languages -- Bibliography -- Index

restricted access http://purl.org/coar/access_right/c_16ec

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.




Mode of access: Internet via World Wide Web.


In English.

9783110752304

10.1515/9783110752304 doi


Automaten.
Digitale Systeme.
Formale Sprachen.
Turing Maschinen.
COMPUTERS / Information Theory.