Automata, computability and complexity : theory and applications /
Tác giả chính: | |
---|---|
Định dạng: | Sách |
Ngôn ngữ: | English |
Được phát hành: |
Upper Saddle River, N.J. :
Pearson Prentice Hall,
c2008.
|
Những chủ đề: | |
Classic Catalogue: | View this record in Classic Catalogue |
Mục lục:
- Finite state machines and regular languages
- Context-free languages and pushdown automata
- Turing machines and undecidability
- Complexity.