文件名称:Automata Theory with Modern Application
文件大小:1.57MB
文件格式:PDF
更新时间:2014-08-15 17:51:03
Automata
This book serves two purposes, the first is as a text and the second is for someone wishing to explore topics not found in other automata theory texts. It was originally written as a text book for anyone seeking to learn the basic theories of automata, languages, and Turing machines. In the first five chapters, the book presents the necessary basic material for the study of these theories. Examples of topics included are: regular languages and Kleene’s Theorem; minimal automata and syntactic monoids; the relationship between context-free languages and pushdown automata; and Turing machines and decidability.