Problem 1. Write a Grammar for the following Languages: a) L = {hi, there} b) L= {0" 11: n ≥ 2} c) L = {11w00: w € {a,b}}

icon
Related questions
Question
Problem 1. Write a Grammar for the following Languages:
a) L = {hi, there}
b)
L= {0" 11: n ≥ 2}
c) L = {11w00: w € {a,b}"}
d)
L = {w: w E Σ and Σ = {0,1} and |w|mod 3 = 0}
e) L = {anb2n: n ≥ 0}
f) L = {waw: wEE* and Σ = {a,b}}
Transcribed Image Text:Problem 1. Write a Grammar for the following Languages: a) L = {hi, there} b) L= {0" 11: n ≥ 2} c) L = {11w00: w € {a,b}"} d) L = {w: w E Σ and Σ = {0,1} and |w|mod 3 = 0} e) L = {anb2n: n ≥ 0} f) L = {waw: wEE* and Σ = {a,b}}
Expert Solution
steps

Step by step

Solved in 5 steps

Blurred answer