Automata Theory and Formal Languages / / Wladyslaw Homenda, Witold Pedrycz.

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 explana...

Full description

Saved in:
Bibliographic Details
Superior document:Title is part of eBook package: De Gruyter DG Plus DeG Package 2022 Part 1
VerfasserIn:
Place / Publishing House:Berlin ;, Boston : : De Gruyter, , [2022]
©2022
Year of Publication:2022
Language:English
Series:De Gruyter Textbook
Online Access:
Physical Description:1 online resource (XIV, 232 p.)
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Other title: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
Summary: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.
Format:Mode of access: Internet via World Wide Web.
ISBN:9783110752304
9783110766820
9783110993899
9783110994810
9783110994223
9783110994193
DOI:10.1515/9783110752304
Access:restricted access
Hierarchical level:Monograph
Statement of Responsibility: Wladyslaw Homenda, Witold Pedrycz.