CS403: Introduction to Formal Languages & Automata Theory
Concepts and formalisms of formal languages and automata theory. Fundamental mathematical concepts, grammars, and corresponding automata. Deterministic parsing of programming languages.
#computability
Content tagged with "computability"
CS603: Formal Languages & Automata Theory
DFAs, NFAs, regular languages. Formal grammars. Pushdown and linear-bounded automata. Turing machines. Decidability.