35-CHOMSKY NORMAL FORM (CNF) & CONVERSION OF CFG TO CNF IN AUTOMATA THEORY || CFG TO CNF || TOC

CHOMSKY NORMAL FORM (CNF) For any non-empty context-free language L, there is a grammar G, such that L(G) = L and each rule in G is of the form 1. A → a where a ∈ Σ, or 2. A → BC where neither B nor C is the start symbol, or 3. S → where S is the start symbol STEPS TO BE FOLLOWED IN CONVERSION OF CFG TO CNF Step 1: Eliminate start symbol from the RHS. If the start symbol S is at the right-hand side of any production, create a new production as. S1 → S Step 2: In the grammar, remove the null, unit and useless productions. (Simplification of CFG) Step 3: Eliminate terminals from the RHS of the production if they exist with other non-terminals or terminals. For example, production A → aB can be decomposed as: A → XB X → a Step 4: Eliminate RHS with more than two non-terminals. For example, A → BCD can be decomposed as: A → YD Y → BC --------------------------------------------------------------------------------------------------------------- AUTOMATA THEORY || THEORY OF COMPUTATION    • 01-INTRODUCTION TO AUTOMATA THEORY AND ITS...   COMPILER DESIGN    • INTRODUCTION TO COMPILERS IN COMPILER DESI...   DATABASE MANAGEMENT SYSTEM    • DATABASE MANAGEMENT SYSTEM   DATA STRUCTURES    • DS_1-Introduction to Data Structures | Mus...   JAVA PROGRAMMING    • Core Java Full Course for Beginners 🚀 | Le...   R PROGRAMMING https://studio.youtube.com/playlist/P... HTML TUTORIALS WITH IMPLEMENTATION || LEARN HTML IN 4 HOURS    • Learn HTML in 4 Hours 🔥 Full Tutorial with...   LEARN CSS IN 3 HOURS || CASCADING STYLE SHEETS FOR BEGINNERS    • Learn CSS with practical explanation in 3 ...   JAVA SCRIPT FOR BEGINNERS IN 7 HOURS || LEARN JAVA SCRIPT IN 7 HOURS || JAVA SCRIPT    • Learn JavaScript in 7 Hours 🕖 | Complete J...   XML (eXtensible Markup Language)    • XML (eXtensible Markup Language)   OPERATING SYSTEM    • OPERATING SYSTEM   ETHICAL HACKING    • Video   VI EDITOR BASICS IN LINUX / UNIX || LEARN VI EDITOR COMMANDS || LINUX || UNIX    • VI EDITOR BASICS IN LINUX / UNIX || LEARN ...   HOW TO DOWNLOAD & INSTALL MySQL IN WINDOWS 10    • HOW TO DOWNLOAD & INSTALL MySQL IN WINDOWS 10   PYTHON PROGRAMS    • PYTHON PROGRAMS   C PROGRAMMING    • 01 - VARIABLES & CONSTANTS in C PROGRAMMING   CORE JAVA TUTORIAL FOR BEGINNERS || LEARN CORE JAVA IN 15 HOURS || JAVA TUTORIALS FOR BEGINNERS    • Core Java Full Course for Beginners 🚀 | Le...   PYTHON TUTORIALS FOR BEGINNERS (తెలుగు లో)    • తెలుగులో Python నేర్చుకోండి | Learn Python...   PYTHON OOPS - MODULES - EXCEPTION HANDLING (తెలుగు లో)    • Python OOPs, Modules & Exception Handling ...   PYTHON NUMPY TUTORIAL IN TELUGU (తెలుగు లో) || COMPLETE NUMPY TUTORIALS IN TELUGU    • Python NumPy Full Tutorial in Telugu (తెలు...   PYTHON PANDAS TUTORIAL IN TELUGU (తెలుగు లో) || COMPLETE PANDAS TUTORIALS IN TELUGU || DATA SCIENCE    • Python Pandas Full Tutorial in Telugu (తెల...   MATPLOTLIB LIBRARY - PYTHON PROGRAMMING (ENGLISH)    • MATPLOTLIB LIBRARY - PYTHON PROGRAMMING   PYTHON DATABASE CONNECTIVITY - MYSQL & MS-EXCEL    • PYTHON DATABASE CONNECTIVITY - MYSQL & MS-...   DATA STRUCTURES USING PYTHON (ENGLISH)    • DATA STRUCTURES USING PYTHON   ---------------------------------------------------------------------------------------------- Instagram :   / sundeepsaradhikanthety