CFG to CNF

Context-Free Grammar

Set of Variables, V

Comma separated list of variables. Each variable is an uppercase letter from A to Z.

Set of Terminals, ∑

Comma separated list of terminals. Each terminal is a lowercase letter from a to z.

Start Variable, S

Set of Rules, R = {

}

Chomsky Normal Form

Step 1

Add New Start Variable

Step 2

Remove All ε Rules

Step 3

Remove All Unit Rules

Step 4

Standard Form Conversion

MIT License © 2021 Mohammad Imam Hossain | Email: imambuet11@gmail.com | All Rights Reserved