Last updated: Mar 10, 2022

CFG

CFG stands for context-free grammar. It is a formal grammar that is used to generate all possible patterns of strings in a given formal language. Let’s explore CFG in order to understand it better.
Derivation Tree
In this blog, we will learn about what is derivation tree, its syntax, its representation, its properties, its types, and much more.
Ambiguous Grammar
This article will cover the topic of ambiguous grammar along with some examples.
Difference between Ambiguous and Unambiguous Grammar
This blog covers the concept of ambiguous and unambiguous grammar and the differences between them.
Simplification of CFG(Context-Free Grammars) MEDIUM
Let's understand the simplification of CFG & Learn how to simplify context-free grammars by removing useless symbols, epsilon productions, and unit productions.
Chomsky Normal Forms(CNF) EASY
In this article, we will learn the Chomsky Normal Forms, and how to convert CFG to CNF.
Greibach Normal Form (GNF) MEDIUM
GNF stands for Greibach Normal Form. In this article, we will learn about the Greibach Normal Form of Grammar and the steps to convert the normal form of Grammar into GNF.
Pumping Lemma for Context Free Language(CFL) MEDIUM
This article will cover the topic of Pumping Lemma for context-free language and its theorem.