Homenda W. Pedrycz W. Automata Theory and Formal Languages 2022

Textbook in PDF format

Foreword
Preface
Preliminaries
Grammars and generating languages
Regular expressions and regular languages
Context-free grammars
Context-sensitive grammars and unrestricted grammars
Automata and accepting languages
Turing machines
Pushdown automata
Finite automata
Revisited: languages, grammars, automata
Grammars versus automata
Around the hierarchy of languages
Bibliography
Index