000 | 01083nam a22002057a 4500 | ||
---|---|---|---|
003 | CUTN | ||
005 | 20171130153412.0 | ||
008 | 171130b xxu||||| |||| 00| 0 eng d | ||
020 | _a9789384323219 | ||
082 |
_a005.131 _bLIN |
||
100 | _aLinz, Peter | ||
245 | _aAn introduction to formal languages and automata | ||
250 | _a6th Ed. | ||
260 |
_aNew Delhi : _bJones and Bartlett India Pvt. Ltd, _c2017. |
||
300 |
_axiii, 449 pages : _billustrations ; _c25 cm |
||
505 | _a Introduction to the theory of computation -- Finite automata -- Regular languages and regular grammars -- Properties of regular languages -- Context-free languages -- Simplification of context-free grammars and normal forms -- Pushdown automata -- Properties of context-free languages -- Turing machines -- Other models of Turing machines -- A hierarchy of formal languages and automata -- Limits of algorithmic computation -- Other models of computation -- An overview of computational complexity. | ||
650 | _aMachine theory | ||
650 | _aFormal languages | ||
942 |
_2ddc _cBOOKS |
||
999 |
_c24114 _d24114 |