Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribedimage text in transcribedimage text in transcribedimage text in transcribed

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+ ba

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions

Question

1. Let a, b R, a Answered: 1 week ago

Answered: 1 week ago