Zbuduj gramatykę podając następujący język {a ^ n b ^ m | n, m = 0,1,2,…, n <= 2m} [zamknięte]
Właśnie wziąłem semestr, ale nie mogłem odpowiedzieć na to pytanie.
Czy ktoś może podać kilka przykładów języka i skonstruować gramatykę językalub przynajmniej pokaż mi, jak się do tego zabiorę?
Również jak pisać gramatykęL
:
L = {an bm | n, m = 0,1,2, ..., n <= 2m}?
Z góry dziękuję.