InterviewSolution
Saved Bookmarks
InterviewSolution
| 1. |
Give a Context Free Grammar (CFG) that accepts the following regular expression (abb + b)*(ab)* + ɛ and convert into an equivalent CFG in Chomsky Normal Form (CNF). |
|
Answer» Explanation:Step 1 − If the start symbol S occurs on some right side, create a new start symbol S' and a new production S'→ S. Step 2 − REMOVE Null productions. ( ... Step 3 − Remove unit productions. ( ... Step 4 − REPLACE each production A → B1… |
|