| 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 |
||