Show the parse tree for the expression 110

Assignment Help Computer Engineering

Reference no: EM13323281

1. Two grammars are given:

S :: =SS | 0|1

T :: =0T|1T|0|1

A) The first grammar is ambiguous. This means that for some expression in the language(not necessarily for all), the expression has more than one parse tree. Give an expression that is in the language and give two different parse tree for it.

B) The second grammar is unambiguous. This means that every expression in the language has exacty on parse tree. Show the parse tree for the expression 110.

Reference no: EM13323281

Questions Cloud

How fast must an observer be traveling : In frame S, event B occurs 2 microseconds after event A and event A occurs at the origion whereas event B on the x-axis at x=3.3km. How fast must an observer be traveling along the +x axis

Calculate the power input to the basin with a depth : The minimum teperature anticipated is 60 deg. F and the absolute viscosity (μ) is 2.359 x 10-5lb*s/ft2. Determine the diameter (ft) if two rapid-mixbasins are operating in parallel with a depth of 10 feet. Also calculate the power input to the bas..

What is the syntax of the if statement : Find BNF OR EBNF grammars for Ada(available on the web). What is the syntax of the IF statement? Write a legal Ada if statement that look at the integer variables a and b.

Determine the initial acceleration of the metal cylinder : A 0.527 kg metal cylinder is placed inside the top of a plastic tube, the lower end of which is sealed off by an adjustable plunger, what is the initial acceleration of the metal cylinder

Show the parse tree for the expression 110 : The second grammar is unambiguous. This means that every expression in the language has exacty on parse tree. Show the parse tree for the expression 110.

Find its angular separation between central maxima : If wavelength is 5890 , and slits width is 0.25 mm, find its angular separation between central maxima

Determine total time for the compression wave to travel down : You are to perform a dynamic pile load test on a24-inch OD open ended homogeneous pipe pile. The pile has a shellthickness of 0.5 inch and is 80 feet long. Calculate: Compression wave velocity(hint: E=29x106 psi, g=490 pcf)

Create a temperature demo program : Make sure you take no input in this class and that it does not contain a main method.

Determine the pressure at the bottom of the tank : A large tank of water is full and has a depth of 10.0 m. What is the pressure at the bottom of the tank

User Account

All Pages