Theory of Computation

저자
정보 없음
출판사
John Wiley & Sons
출판일
19870101
ISBN
9780471613091
ISBN 등록 지역
영어권 (ISBN 978-0)

소개

Presents easily accessible coverage of language theory, concentrating on the major properties of the fundamental and automata models for languages. Focuses on practical applications such as finite automata and pattern matching, regular expressions and text editing, extended context-free grammars, and syntax diagrams. Simple and elegant proofs are given for theorems usually considered difficult (e.g., Parikh's theorem or the proof that every finite automata has an equivalent regular expression).