Automata Theory and Formal Languages Fundamental Notions Theorems and Techniques Undergraduate Topics in Computer Science 1st Edition by Alberto Pettorossi 3031119649 9783031119644

Automata Theory and Formal Languages Fundamental Notions Theorems and Techniques 1st Edition Alberto Pettorossi – Ebook Instant Download/Delivery ISBN(s): 9783031119644,3031119649

Product details:
• ISBN 10:3031119649
• ISBN 13:9783031119644
• Author: 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 particular, it is at the basis of the theory of parsing, which plays an important role in language translation, compiler construction, and knowledge manipulation in general.

Table contents:

CHAPTER 1 Formal Grammars and Languages
CHAPTER 2 Finite Automata and Regular Grammars
CHAPTER 3 Pushdown Automata and Context-Free Grammars
CHAPTER 4 Linear Bounded Automata and Context-Sensitive Grammars
CHAPTER 5 Turing Machines and Type 0 Grammars
CHAPTER 6 Decidability and Undecidability in Context-Free Languages
CHAPTER 7 Supplementary Topics

People also search:

automata theory languages and computation 3rd edition

formal languages and their relation to automata

formal language theory pdf

formal languages and automata

languages and automata

formal languages and automata theory tutorial