000 01131cam a2200241Mi 4500
001 on1040242298
003 OCoLC
007 ta
008 210519s2018 ii a 000 0 eng d
020 _a9789386768070 (pbk.)
020 _a9386768070
035 _a(OCoLC)1040242298
_z(OCoLC)1037040877
050 _aQA267
_b.S29 2018
100 1 _aSaxena, Shivam.
245 1 0 _aAutomata theory, language of machines and computability /
_cShivam Saxena.
260 _aNew Delhi :
_bI.K. International Publishing House,
_cc2018.
300 _axiv, 311 p. :
_bill.
505 0 _aIntroduction to Theory of Computation -- Finite Automata -- Finite Automata as Transducers -- Regular Expressions and Regular Grammar -- Context Free Grammars -- Normal Forms of Context Free Grammars -- Pushdown Automata -- Turing Machines -- Hierarchy of Formal Languages and Automata -- Introduction to Undecidability -- Recursive Function Theory -- Computational Complexity and Its Classes -- Solution to Exercises -- Index.
650 4 _aMachine theory.
650 4 _aComputable functions.
650 4 _aComputer science
_xMathematics.
942 _2lcc
_cBK
999 _c2741
_d2741