Automata, computability and complexity : theory and applications /
| מחבר ראשי: | |
|---|---|
| פורמט: | ספר |
| שפה: | English |
| יצא לאור: |
Upper Saddle River, N.J. :
Pearson Prentice Hall,
c2008.
|
| נושאים: | |
| Classic Catalogue: | View this record in Classic Catalogue |
תוכן הענינים:
- Finite state machines and regular languages
- Context-free languages and pushdown automata
- Turing machines and undecidability
- Complexity.