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