Question: d . Let G 1 be a formal grammar with non - terminal symbols S , and P , terminal symbols ' f ' ,

d. Let G1 be a formal grammar with non-terminal symbols S, and P, terminal symbols 'f','x',",,'('
and '')', start symbol S, and the following production rules:
Sf(P)
Px
PP,x
Px,P
i. Is G1 context-free? Why (not)?
ii. Describe the language defined by G1 in English.
iii. Give a left-most derivation for the sentence f(x,x,v) according to G1
iv.- Use f(x,x) as an example to explain why G1 is amuguous or otherwise.
 d. Let G1 be a formal grammar with non-terminal symbols S,

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!