Introduction to languages and the theory of computation
著者
書誌事項
Introduction to languages and the theory of computation
（McGraw-Hill computer science series）
McGraw-Hill, c1997
2nd ed
- : hbk
- : pbk
大学図書館所蔵 件 / 全10件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographical references (p. 438-440) and indexes
内容説明・目次
- 巻冊次
-
: hbk ISBN 9780070408456
内容説明
This text introduces undergraduates to the theory of computation, with an emphasis on formal languages, automata and abstract models of computation and computability. Features include an introduction to computational complexity and NP-completeness, numerous examples, and inclusion of Ogden's Lemma.
目次
- Mathematical notation and techniques
- regular languages and finite automata
- context-free languages and pushdown automata
- tuning machines and their languages
- unsolvable problems and computable functions.
- 巻冊次
-
: pbk ISBN 9780071154680
内容説明
This is an introduction for undergraduates to the theory of computation which emphasizes formal languages, automata, and abstract models of computation and computability. It also includes an introduction to computational complexity and NP-completeness. Key features of the book includes: numerous examples and informal discussions; extended discussion of mathematical induction; an introduction to computational complexity; and inclusion of Ogden's Lemma.
目次
- Mathematical notation and techniques
- regular languages and finite automata
- context-free languages and pushdown automata
- Turing machines and their languages
- unsolvable problems and computable functions.
「Nielsen BookData」 より
