000 01440nam a22002297a 4500
999 _c772
_d772
005 20200831145123.0
008 190125b ||||| |||| 00| 0 eng d
020 _a9789384323219
040 _c0
082 _a519.736
_bLIN
100 _aLinz, Peter
245 _aIntroduction to formal languages and automata
_cPeter Linz.
246 _aIntroduction to formal languages & automata
250 _a6th ed.,
260 _aNew delhi,
_bJones and Bartlett India pvt.ltd,
_c2018
300 _a449p,
_c23cm.,
505 _tIntroduction to the theory of computation --
_tFinite automata --
_tRegular languages and regular grammars --
_tProperties of regular languages --
_tContext-free languages --
_tSimplification of context-free grammars and Normal Forms--
_tPushdown automata --
_tProperties of context-free languages --
_tTuring machines --
_tOther models of Turing machines --
_tA hierarchy of formal languages and automata --
_tLimits of algorithmic computation --
_tOther models of computation --
_tAn overview to computational complexity.
520 _aFormal languages, automata, computability, and related matters form the major part of the theory of computation. This textbook is designed for an introductory course for computer science and computer engineering majors who have knowledge of some higher-level programming language,
650 _a Formal languages.
650 _a Machine theory.
942 _2ddc
_cBK