Как убедиться, что вы получаете четное количество символов certian в грамматике BNF - PullRequest
Новая
       41

Как убедиться, что вы получаете четное количество символов certian в грамматике BNF

0 голосов
/ 12 февраля 2020

Здравствуйте, ребята, я изо всех сил пытался придумать грамматику, которая следует этим руководящим принципам: создать грамматику для набора ВСЕХ (и ТОЛЬКО) строк, которые состоят из 0 или более вхождений, в любом порядке, букв а и / или б, в котором общее число вхождений буквы а четное.

Это то, что я пробовал до сих пор, но я не думаю, что это правильно. 

<s> ::= <n>
        | epsilon
<n> ::=  AA<n>
        | A<n>A
        | <n>AA
        | B<n> 
        | epsilon

Часть, с которой я больше всего борюсь, - это обеспечение четного числа В виде. Любая помощь будет высоко ценится.

...