Let V = {S, A, B, a, b} and T = {a, b}. Determine whether G = (V, T, S, P ) is a type 0 grammar but not a type 1 grammar, a type
1 grammar but not a type 2 grammar, or a type 2 grammar but not a type 3 grammar if P, the set of productions, is:_______
a) S → aAB, A → Bb, B → λ.
b) S → aA, A → a, A → b.
c) S → ABa, AB → a.
d) S → ABA, A → aB, B → ab.
e) S → bA, A → B, B → a.
f ) S → aA, aA → B, B → aA, A → b.
g) S → bA, A → b, S → λ.
h) S → AB, B → aAb, aAb → b.
i) S → aA, A → bB, B → b, B → λ.
j) S → A, A → B, B → λ
a) S → aAB, A → Bb, B → λ.
b) S → aA, A → a, A → b.
c) S → ABa, AB → a.
d) S → ABA, A → aB, B → ab.
e) S → bA, A → B, B → a.
f ) S → aA, aA → B, B → aA, A → b.
g) S → bA, A → b, S → λ.
h) S → AB, B → aAb, aAb → b.
i) S → aA, A → bB, B → b, B → λ.
j) S → A, A → B, B → λ
1 answer:
You might be interested in
First, we need to find the base. To do so, we will need to use the Pythagorean Theorem on one of the smaller triangles to solve for its unknown side. Then, we can double the base of the one to find the base of the whole.
Pythagorean Theorem: a^2 + b^2 = c^2
(12)^2 + b^2 = (16)^2
144 + b^2 = 256
b^2 = 112
b =
b =
total base = 2 x =
Second, we can find the area. The formula for the area of a triangle is A = 1/2 x base x height.
A = 1/2 x x 12
A = x 12
A = units^2
Third, we can find the perimeter. The perimeter is the sum of all of the exterior sides.
P = 16 + 16 +
P = 32 + units
Hope this helps!! :)