BNF FORM нечетных чисел

Question

Как написать Нечетное число в форме BNF?

Answer 1

Вы должны определить нечетные цифры отдельно.

odd ::= "1","3","5","7","9" 

Затем определяют группу, содержащую все цифры

digit ::= odd, "2","4","6","8","0" 

Наконец, определить нечетные числа, как любое количество цифр, заканчивающихся с нечетным использованием рекурсии

number ::= number digit | digit 
oddnumber ::= number odd | odd