Napisz gramatykę prawostronnie liniową opisującą następujący język nad alfabetem Σ = {0, 1}.
- zbiór ciągów zerojedynkowych, w których różnica liczby zer i jedynek jest parzysta.
Zrobiłem już kilka przykładów natomiast ten jeden sprawił mi problem, czy tu chodzi o to żeby po odjęciu tych zer od jedynek liczba pozostałych terminali musi być parzysta?
I miałby ktoś pomysł jak ta gramatyka mogła by wyglądać? }
:)
P.S
Gramatyka bezkontekstowa jest prawostronnie liniowa
jeśli każda produkcja w P ma postać:
• albo A → x
(czyli: żadnych nieterminali)
• albo A → xB
(czyli: tylko jeden nieterminal po prawej)