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» plz 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… |
|