subject
Mathematics, 10.12.2019 01:31 edjiejwi

Consider the grammar g = (v, t, e, p) for expressions (e for short) such that v = {e, a,+,*}, t = {a,+,*}, e is the starting symbol, and

p = {e -> (e) | e + e | e * e | a}.

a) explain whether g is regular, context-free, or context-sensitive, respectively. explain why or why not.
b) explain the language l(g) that is generated by g, especially, what kind of strings belong to the language. be specific. also, give six shortest strings that belong to l(g).
c) show that (a+a)*(a*(a+a)) belongs to l(g) by showing that it is derivable from e. show every step of derivation.

ansver
Answers: 3

Other questions on the subject: Mathematics

image
Mathematics, 21.06.2019 17:00, heysonic91
The perimeter of a movie screen is 54 meters. the screen is 18 meters wide. how tall is it?
Answers: 1
image
Mathematics, 21.06.2019 17:00, rrgehsh
Complete the equation of the line through (−10,3) and (−8,−8). use exact numbers.
Answers: 1
image
Mathematics, 21.06.2019 17:30, n987
Mickey needs to cut pieces of ribbon that are each 1 meter long tie onto balloons. if he has 8 pieces of ribbon that are each 1 dekameter long. how many 1 meter pieces of ribbon can he cut
Answers: 1
image
Mathematics, 21.06.2019 20:50, RyleyM
The cost of turkey is directly proportional to its weight. if a 12-pount turkey costs $27, how much does a 16-pound turkey cost? a. $33.75 b. $36.00 c. $31.00 d. $32.50
Answers: 3
You know the right answer?
Consider the grammar g = (v, t, e, p) for expressions (e for short) such that v = {e, a,+,*}, t = {a...

Questions in other subjects:

Konu
Mathematics, 01.04.2021 18:30