1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Sliva [168]
3 years ago
11

Get the algorithm to remove the indirect left recursion from a grammar from Aho et al. (2006). Use this algorithm to remove all

left recursion from the following grammar: S→ Aa | Bb A→ Aa | Abc | c I Sb B → bb
Mathematics
1 answer:
Advocard [28]3 years ago
6 0

Answer:

Step-by-step explanation:

Here is the gramamr

S -> Aa | Bb

A -> Aa | Abc | c | Sb

B -> bb

-----------------------------------------------------------------------------------------------------------------------

Now for first gramamr step introduce new symbol S'

S -> BbS'

S' -> e | S'aA

----------------------------------------------------------------------------------------------------------------------------------------------------

Now for second gramamr statement...

A -> SbA' | cA'

A' -> e | A'a | A'bc

---------------------------------------------------------------------------------------------------------------------------------------------

For third grammar statement it is not required since it doesn't contain any recursion

So final gramamr will be

S -> BbS'

S' -> e | S'aA

A -> SbA' | cA'

A' -> e | A'a | A'bc

B -> bb

You might be interested in
A circle has diameter 18 inches, and a chord is 14 inches long. What is the distance in inches from the chord to the center of t
Mazyrski [523]

Answer:

Let O be the center of a circle whose radius is r cm , in which AB= 14 cm long

cord is at a distanceof 24 cm from O. Draw a perpendicular OD on AB , thus ,

OD= 24 cm.

In right angled triangle. ODB

OB^2 = OD^2+ DB^2

r^2 =(24)^2+(AB/2)^2 = 576+(14/2)^2

r^2 = 576+ 49=625

r = √625. =25 cm. Answer.

7 0
2 years ago
1.) What is the domain of a function y = x + 3 when the range is {7, 4,3}
mart [117]

Answer:

Step-by-step explanation:

7

4 0
2 years ago
Alice created a kite out of two sticks and some fabric. The sticks were 10 inches and 15 inches long.
DENIUS [597]

Answer:

Area = 25 square inches.

Step-by-step explanation:

Consider the large base triangle first. The height is 15 - 5 = 10

The base across is 10 (the length of the smaller stick).

The Area of that triangle is 1/2 * b * h

Area = 1/2 * 10 * 10 = 50

Now the smaller triangle is the same base (the smaller stick of 10) * the height of 5

Area = 1/2  b * h

Area = 1/2  10 * 5

Area = 25

total area of the kite = 50 + 25 = 75

6 0
2 years ago
Read 2 more answers
The genetically altered spider that turned Peter Parker into Spider Man with a single bite was about 0.035 ounces. If Spider Man
Simora [160]

1036  genetically altered spiders

8 0
2 years ago
What is the reference angle for a 240 degree angle?
Veronika [31]
The reference angle for 240° is 60° because 240 is in quadrant III. If you were to subtract 240 from 180 you’d get 60.
5 0
2 years ago
Other questions:
  • How can you use transformations to graph this function?
    7·2 answers
  • What is 35/75 reduced to
    15·2 answers
  • Find the distance between the points (2, 2) and (8,-6).<br> ОА) 3<br> ов) 1<br> Ос) 10<br> OD) 12
    5·1 answer
  • What is the area of the polygon?
    8·2 answers
  • Which inequality is graphed on the coordinate plane?
    6·1 answer
  • The owner of a new restaurant wants to have seating for more than 75 people.There iscurrently a private chef's table that seats
    5·2 answers
  • Liane can read 12 pages of her book in 2 1/2 minutes. How many pages can she read per minute?
    12·1 answer
  • Two of the angles in a triangle measure 154° and 20°. What is the measure of the third angle?
    7·1 answer
  • Describe the relationship between the area of a parallelogram and the area of a triangle if they have the same base and the same
    6·1 answer
  • if the sea level in the year 1910 was 0 meters, and the level in year 1980 was 0.15 meters. what is the average rate of change i
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!