Question: Consider the grammar S (L) a L L,S S a. What are the terminals, nonterminals, and start symbol b. Find parse

Consider the grammar

 

S → (L) ¦ a

L → L,S ¦ S

a. What are the terminals, nonterminals, and start symbol 

b. Find parse trees for the following sentences

i. (a , a)

ii. (a, (a,a))

iii (a, ((a,a),(a,a)))                       

c. construct a leftmost derivation for each of the sentences in(b).

d. construct a rightmost derivation for each of the sentences in(b).

e.what language does this grammar generate 

Step by Step Solution

★★★★★

3.48 Rating (158 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Dear a Terminals a the alphabet of the lan... View full answer

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 Computer Engineering Questions!

Q:

Consider the grammar S A b C| D c A A a A d | E | f E e | C c | D d D | 3.1. Show that the grammar has a predictive recursive descent parser. You should show that the conditions of predictive...

Q:

Construct derivation trees for the sentences in Exercise 1. In exercise 1 a) The happy hare runs b) The sleepy tortoise runs quickly c) The tortoise passes the hare d) The sleepy hare passes the...

Q:

Construct a derivation tree for 109 using the grammar given in Example 15.

Q:

Consider the data from Exercise 11.7.3. For these data, SS(drug) = 69.22, SS(dose) = 330.00, SS(interaction) = 31.33, and SS(within) = 30648.81. (a) Construct the ANOVA table. (b) What is the value...

Q:

Consider the yields (as an interest rate, in percent per year) of municipal bonds, as shown in Table 3.8.1. a. Construct a histogram of this data set. b. Based on the histogram, what values appear to...

Q:

Consider the circuit in Figure 124. Find the transfer function Ts =V2s=V1s, , and C, and construct the straight-line approximations to the gain and phase responses.

Q:

Give Correct ANSWERS Human-Computer Interaction (a) If you had been one of the original inventors of the WIMP interface, and engineers on the technical team had been sceptical about the advantages...

Q:

This is a Programming Principle Languages question. Please your solution should be clear and understandable....

Q:

Consider the density function(a) Evaluate k.(b) Find F(x) and use it to evaluate P(0.3 SkVa, 0

Q:

Consider the system in Figure (d). (a) Find the system function relating the z-transforms of the input and output. (b) Write the difference equation that is satisfied by the input sequence x[n] and...

Q:

Accounting for manufacturing overhead. Consider the following selected cost data for the Pittsburgh Forging Company for 2008. Budgeted manufacturing overhead costs $7,500,000 Budgeted machine-hours...

Q:

The client, Will Fowler, checked into a reputable ski resort in December 2019. He has never skied before and so he booked some private lessons. He is 17years old and went up there with his friends....

Q:

1 . Explain the different types of general reimbursement methodologies below, describe how the provider is reimbursed under each of the methods and what, if any, the provider can do to maximize...

Q:

Calculate the change in entropy for an ideal argon gas as it is expanded from 1.5L to 7.0L while simultaneously heated from 20C to 90C. Initial pressure is 1.0atm. Question options: 0.966J/K 0.799J/K...

Q:

Template Company provided the following with respect to marketable equity securities held as trading. 1. The entity carried the following securities on December 31, 2020: A ordinary 4,000 shares B...

Q:

Required Black Smith plc had the following fixed assets at 31 December 2012 Cost to date Accumulated depreciation to date so00 s00 Freehold land and buildings* Plant and machinery 1,200 640 400 210...

Q:

Apple Corporation is authorized to issue 300,000 shares of common stock, $1 par, of which 140,000 shares had been issued. The corporation initiated a stock bonus plan during 2020 for designated...

Q:

A monoprotic acid, HA, with a K, of 1.76 x 10- has a distribution constant (Kp) of 3.99 (favoring octanol) when distributed between water and octanol. Find the formal concentration of the acid in...

Q:

Give the common name of the group each of the following elements belongs to. (a) bromine (Br) O alkali metal O alkaline earth metal O halogen O noble gas (b) argon (Ar) O alkali metal O alkaline...

Q:

do the following,..... Write program that reads a person's first and last names, separated by a space. Then the program outputs last name, comma, first name. Create program that takes in user input...

Q:

Microkernel operating systems aim to address perceived modularity and reliability issues in traditional "monolithic" operating systems. (i) Describe the typical architecture of a microkernel...

Q:

1. Write grammars for: a. a n b 2n b. ab n a :n is multiple of 3 c. a n b a n+1 d. C proc def: id ( param_list ) where a param_list is 0 or more declarations of form id ;...

Q:

Homework: 1. Write grammars for: a. a n b 2n b. ab n a :n is multiple of 3 c. a n b a n+1 d . C proc def: id ( param_list ) where a param_list is 0 or more declarations of form id ; 2 . Consider the...

Q:

Please answer all the questions Consider the following grammar. S aAbB Bc , A aAa I a , B Bb | Ab | CC | AC , C c , calculate Follow(C) a. *fc, $) b. ($) c. (a, b, c) d. All of the answers above are...

Q:

We will implement a parser for the tree grammar that Gerves requested in class. The grammar is: S - > N S S - > N - > root ( ) N - > node ( , L ) L - > [ ] L - > [ LL ] LL - > LL - > LL , The tokens...