In order to put restrictions on the RHS of CFG, we convert them into different forms called Normal forms. These are mainly of two types- CNF ( Chomsky Normal Form) and GNF (Greibach Normal Form).
Join us on this channel as we delve into the fascinating realm of Theory of Computation and Formal Languages. We'll uncover the foundational principles and theories that drive the world of computing. If you're eager to explore the theoretical underpinnings of Computer Science, subscribe and enable notifications to stay up-to-date. Let's embark on this exciting journey together and delve into the illuminating world of theoretical computing!
Смотрите видео Conversion of CFG to CNF | Theory of Computation and Formal Languages онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Vishal Gupta Computer Science 22 Октябрь 2019, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 8,91 раз и оно понравилось 18 людям.