Formal Languages and Automata

Author: Wang Bo
Publisher:
Publish Date: 2003-05-30
Features: This book briefly introduces the basic framework of formal languages and automata, serving as a textbook and reference for learning the fundamentals of theoretical computer science. It primarily covers the basic concepts of formal languages, models of automata, and the equivalence between formal languages and automata, including right-linear grammars and finite automata, as well as context-free grammars and pushdown automata.