Introduction to languages and the theory of computation/ John C. Martin
Tác giả : John C. Martin
Nhà xuất bản : McGraw-Hill
Năm xuất bản : 1991
Nơi xuất bản : New York
Mô tả vật lý : 464p; 23cm
Chủ đề : 1. Automata. 2. Computable functions. 3. Computer. 4. English. 5. Information. 6. Languages. 7. Technical science.
Thông tin chi tiết
| Tóm tắt : | This book presents an introduction to the theory of computation, designed specifically. It emphasizes formal languages, automata, and computability, and it includes a brief discussion of computational complexity and NP-completeness. |