Question: URGENTTT!!! Consider the grammar, G: S aAa | bBb A aAa | b B bBb | a Mark the correct Chomsky Normal Form Grammar(s) that
URGENTTT!!!
Consider the grammar, G:
S aAa | bBb
A aAa | b
B bBb | a
Mark the correct Chomsky Normal Form Grammar(s) that will derive L(G). Incorrect marks will reduce your grade.
| a) | S PQ | RT, A PQ | b, B RT | a, P QA, R TB, Q a, T b | |
| b) | S PQ | RT | a | b, P AP | b, Q QA | b, R BR | a, T TB | a | |
| c) | S aA | bB, A Aa | b, B Bb | a | |
| d) | S PQ | RT, A PQ | b, B RT | a, Q AP, T BR, P a, R b |
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
