Witajcie,
Na egzaminie z języków formalnych dostałem takie zadanie :
Poniższa gramatyka umożliwia budowanie wyrażeń (<Wyr>) z atomów (<A>) przy użyciu trzech różnych operacji : a b i c :
\(\displaystyle{ <Wyr> ::= <A> | (<Wyr> a <Wyr>) | (<Wyr> b <Wyr>) | (<Wyr> c <Wyr>)}\)
Poprawić gramatykę tak, aby w napisanych wyrażeniach można było opuszczać nawiasy zgodnie z konwencją, że :
a i b łączą do prawej , c do lewej
a i b mają równe priorytety , a c łączy silniej od nich obu.
Nie mam pojęcia jak to zadanie zrobić - ja próbowałem zamiast nawiasów stawiać nieterminal, ale ... to niewiele daje. Proszę o pomoc.
[Gramatyki] Popraw gramatykę by spełniała warunki
-
- Użytkownik
- Posty: 94
- Rejestracja: 11 lis 2014, o 12:13
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 4 razy