Notacje BNF

BO
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 99
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?

Shalom
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: Space: the final frontier
  • Postów: 26433
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ę...

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.