Automata theory and formal languages : fundamental notions, theorems, and techniques / Alberto Pettorossi.

Knowledge of automata theory and formal languages is crucial for understanding human-computer interaction, as well as for understanding the various processes that take place when manipulating knowledge if that knowledge is, indeed, expressed as sentences written in a suitably formalized language. In...

Full description

Saved in:
Bibliographic Details
Main Author: Pettorossi, A. (Alberto), 1947- (Author)
Format: eBook
Language:English
Published: Cham : Springer, [2022]
Series:Undergraduate topics in computer science.
Subjects:
Online Access:Click for online access
Table of Contents:
  • 1 Formal Grammars and Languages
  • 2 Finite Automata and Regular Grammars
  • 3 Pushdown Automata and Context-Free Grammars
  • 4 Linear Bounded Automata and Context-Sensitive Grammars
  • 5 Turing Machines and Type 0 Grammars
  • 6 Decidability and Undecidability in Context-Free Languages
  • 7 Supplementary Topics.