Question: Question 1 1 : Which parse tree ( s ) ( in the picture ) are generated by CFGs for eat shrimp with salt? Please

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.
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
 Question 11: Which parse tree(s)(in the picture) are generated by CFGs

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!