Introd. to Automata Theory & Formal Lang. - Softcover

Inhaltsangabe

Table of Contents Introduction to Concept of Automata Finite Automata Automata with Output Regular Expression and Languages Properties of Regular Languages Context-Free Grammars and Languages Simplified Context-Free Grammar and IT???s Normal Form Pushdown Automata Properties of Context-Free Languages Turing Machine Recursive Function Theory The Chomsky Hierarchy Introduction to Intractable Problems Appendix: Test Your Skills of Automata Model Question Papers References Examination Papers Index

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.