|
|
|
|
| LEADER |
00000cam a2200000 7i4500 |
| 001 |
0000045250 |
| 005 |
20180815093000.0 |
| 008 |
081024s2007 |
| 020 |
|
|
|a 9781848001206
|
| 090 |
0 |
0 |
|a QA267.3
|b .P37 2007
|
| 100 |
1 |
|
|a Parkes, Alan ,
|e author
|
| 245 |
1 |
2 |
|a A concise introduction to languages and machines
|c Alan P. Parkes
|
| 260 |
2 |
|
|a London :
|b Springer ,
|c c2007
|
| 300 |
|
|
|a x343p. :
|b ill. ;
|c 24cm.
|
| 440 |
|
0 |
|a Undergraduate topics in computer science
|
| 504 |
|
|
|a Includes bibliographical references and index
|
| 505 |
0 |
|
|a 1. Introduction -- 2. Elements of formal language -- 3. Syntax, semantics and ambiguity -- 4. Regular language and finite states Recognisers -- 5. Context free languages and pushdown recognisers -- 6. Important features of regular and context free language -- 7. Phrase structure languages and turing machines -- 8. Finite state transducers -- 9. Turing machine and computers -- 10. Turing's thesis and the universality of the turing machine -- 11. Computability, solvability and halting problem -- 12. Dimensions and computation
|
| 650 |
|
0 |
|a Computational complexity
|
| 650 |
|
0 |
|a Formal languages
|
| 650 |
|
0 |
|a Machine theory
|
| 999 |
|
|
|a 1000120317
|b Book
|c OPEN SHELF (30 DAYS)
|e Gong Badak Campus
|