Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Please don't provide answers by an AI chatbot. Question 1 1 : Which parse tree ( s ) ( in the picture ) are generated

Please don't provide answers by an AI chatbot.
Question 11:
Which parse tree(s)(in the picture) are generated by CFGs for "eat shrimp with salt"? Please select all that apply.
Question 12:
Multiple-Answer Question:
Can you use a regex or more regexes to capture this? Please select all that apply.
Note that partial credit is allowed but incorrect answers could get negative scores.
A. a((b|c)(d|e|f))?(gh*i(kh*)i*)?j
B. a((b|c)(d|e|f))?(gh*(ik)*)?j
C. a((b|c)(d|e|f))?((gh*i)|(gh*(ikh*i)*))?j
D. a((b|c)(d|e|f))?(gh*(ikh*)*)?j
E. a((b|c)(d|e|f))?(gh*i(kh*i)*)?j
F. a((b|c)(d|e|f))?((gh*i)|(gh*(ikh*i)+))?j
image text in transcribed

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