Notacje BNF

0

Witam,
Mam takie zadanie:
Podaj produkcje BNF generujące nazwy składające się z liter i cyfr, takie że wszystkie litery są na początku a cyfry na końcu.
Przykład: jki,121, xz34, afg23 –tak; r2g5 – nie
Nie bardzo rozumiem o co chodzi w tym BNF , mógłby ktoś napisać jak to będzie wyglądało w tej notacji?

0

Oj no to wygląda jak zwykły zapis gramatyki języka tylko nieterminale są otoczone <> a produkcja to ::=
Czyli język którego gramatyka to:
S -> aS | eps
zapisałbyś jako:
<S> ::= a<S> | eps

W twoim przypadku interesuje cię coś w stylu:
S -> AB
A -> LA
B -> CB
L -> a|b|c|...|z
C -> 1|2|3|...|9|0

zamienić na bnf chyba dasz radę...

1 użytkowników online, w tym zalogowanych: 0, gości: 1