Buch
Lizenziert
Nicht lizenziert
Erfordert eine Authentifizierung
Automata Theory and Formal Languages
-
Wladyslaw Homenda
Sprache:
Englisch
Veröffentlicht/Copyright:
2022
Über dieses Buch
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.
- Self-contained and motivated
- Numerous of solved examples and problems, suitable for self-learning
- Additional material online
- Important instrument for instructors to prepare lectures and structure assignments
Information zu Autoren / Herausgebern
Władysław Homenda, Warsaw University of Technology, Warsaw, Poland; Witold Pedrycz, University of Alberta, Edmonton, Canada.
Fachgebiete
-
PDF downloadenÖffentlich zugänglich
Frontmatter
I -
PDF downloadenÖffentlich zugänglich
Foreword
V -
PDF downloadenÖffentlich zugänglich
Preface
VII -
PDF downloadenÖffentlich zugänglich
Contents
XI -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
1 Preliminaries
1 - Part I: Grammars and generating languages
-
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
2 Regular expressions and regular languages
25 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
3 Context-free grammars
37 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
4 Context-sensitive grammars and unrestricted grammars
81 - Part II: Automata and accepting languages
-
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
5 Turing machines
93 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
6 Pushdown automata
139 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
7 Finite automata
156 - Part III: Revisited: languages, grammars, automata
-
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
8 Grammars versus automata
187 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
9 Around the hierarchy of languages
208 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
Bibliography
227 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
Index
229
Informationen zur Veröffentlichung
Seiten und Bilder/Illustrationen im Buch
eBook veröffentlicht am:
19. Januar 2022
eBook ISBN:
9783110752304
Broschur veröffentlicht am:
31. Januar 2022
Broschur ISBN:
9783110752274
Seiten und Bilder/Illustrationen im Buch
Frontmatter:
14
Inhalt:
232
Abbildungen:
100
Zielgruppe(n) für dieses Buch
Graduates and Senior Undergraduates in Computer Science and Information Technology; Graduates and PhDs in other programs.
Sicherheits- und Produktressourcen
-
Herstellerinformationen:
Walter de Gruyter GmbH
Genthiner Straße 13
10785 Berlin
productsafety@degruyterbrill.com
