Introduction theory of automata, formal languages, and computation

Ghosh, Debidas

Introduction theory of automata, formal languages, and computation Debidas Ghosh - New Delhi PHI Learning ©2013 - xx, 243 p. : ill. ; 24 cm.

Including index.

Preliminary mathematical review--three basic concepts : grammar, languages and automata--finite automata--regular languages and regular grammars--properties of regular languages--context-free languages--pushdown automata--properties of context-free languages--turing machine--theory of compatibility.etc.

9788120348073


Machine theory
Formal languages
Computational complexity

511.35 / GHO-I
© 2024 IIIT-Delhi, library@iiitd.ac.in