THEORY OF COMPUTATION
Dr.S.Prince Mary M.E.,Ph.D., Associate Professor,
Department of Computer Science and Engineering,
School of Computing
SATHYABAMA
Institute of Science and Technology
Deemed to be University
Chennai.
Thursday, December 26, 2024 School of Computing 1
, UNIT- II
CONTEXT-FREE LANGUAGES
AND
NORMAL FORMS
, SYLLABUS
• Context-free grammars
• More examples
• Union, concatenations, and *’s of CFLs
• Derivation trees and ambiguity
• Unambiguous CFG for algebraic expressions
• Normal Forms – CNF – GNF
, Need for CFG
• C++ Program
Dr.S.Prince Mary M.E.,Ph.D., Associate Professor,
Department of Computer Science and Engineering,
School of Computing
SATHYABAMA
Institute of Science and Technology
Deemed to be University
Chennai.
Thursday, December 26, 2024 School of Computing 1
, UNIT- II
CONTEXT-FREE LANGUAGES
AND
NORMAL FORMS
, SYLLABUS
• Context-free grammars
• More examples
• Union, concatenations, and *’s of CFLs
• Derivation trees and ambiguity
• Unambiguous CFG for algebraic expressions
• Normal Forms – CNF – GNF
, Need for CFG
• C++ Program