Answered step by step
Verified Expert Solution
Question
00
1 Approved Answer
Answer the following MCQ's as fast as possible. I will upvote Chomsky Normal Form (4 points) 4.0 points possible (graded, results hidden) Consider the following
Answer the following MCQ's as fast as possible. I will upvote
Chomsky Normal Form (4 points) 4.0 points possible (graded, results hidden) Consider the following grammar. S + Aa Ata | bc | BAASB B + AB Answer the following questions based on the grammar above. 1. Which of the following variables are nullable? A B S 2. After removing the nullable/epsilon productions, which of the following grammars can be derived? S + Aala A abc|BAASIB BA AA B + AbB O S + Aala Aa|bc|BAASIBAA B + AlbBb O S + Aala Aa|bc|BAASIB BAAA B + A|6B|6 None of the above 3. After removing the epsilon productions and then the unit productions, which one of the following grammars can be derived? S + Aala Aa|bc|BAA|AalbB|6|BA|AA B + a|bc|BAA|Aa|6B|b|BA|AA S + Aala A abc|BAA|6B|6|BA|AA Ba|bc|BAA|Aa|6B|6|BA|AA S + Aala A a|bc|BAA|Aa|BA|AA Ba|bc|BAA|Aa|6B|6|BA|AA None of the above 4. Which of the following productions are already in CNF? (The capital and small letters are non-terminals and terminals respectively) S + ABa S +6 X + BB X+ baStep by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access with AI-Powered Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started