000 | 01443fam a2200301 a 4500 | ||
---|---|---|---|
001 | 2052968 | ||
005 | 20171110020002.0 | ||
008 | 970410s1997 maua b 001 0 eng | ||
010 | _a 95080417 | ||
020 | _a9789380853284 | ||
035 | _a(OCoLC)37024657 | ||
035 | _a(OCoLC)ocm37024657 | ||
035 | _a(NNC)2052968 | ||
040 |
_aDLC _cDLC _dOrLoB-B |
||
050 | 0 | 0 |
_aQA267.3 _b.L56 1997 |
082 | 0 | 0 |
_a511.3 _221 _bLIN-I |
100 | 1 | _aLinz, Peter. | |
245 | 1 | 3 |
_aAn introduction to formal languages and automata _cPeter Linz. |
250 | _a5th ed. | ||
260 |
_aNew Delhi. : _bJones and Bartlett Publishers, _cc2011. |
||
300 |
_axiii, 437 p. : _bill. ; _c25 cm. |
||
504 | _aIncludes bibliographical references (p. 372) and index. | ||
505 | 0 | 0 |
_g1. _tIntroduction to the Theory of Computation -- _g2. _tFinite Automata -- _g3. _tRegular Languages and Regular Grammars -- _g4. _tProperties of Regular Languages -- _g5. _tContext-Free Languages -- _g6. _tSimplification of Context-Free Grammars and Normal Forms -- _g7. _tPushdown Automata -- _g8. _tProperties of Context-Free Languages -- _g9. _tTuring Machines -- _g10. _tOther Models of Turing Machines -- _g11. _tA Hierarchy of Formal Languages and Automata -- _g12. _tLimits of Algorithmic Computation -- _g13. _tOther Models of Computation -- _g14. _tAn Introduction to Computational Complexity. |
650 | 0 | _aFormal languages. | |
650 | 0 | _aMachine theory. | |
900 | _bTOC | ||
942 |
_2ddc _cBK _02 |
||
999 |
_c9868 _d9868 |