[Gramatyki] Popraw gramatykę by spełniała warunki

marcin1509
Użytkownik
Użytkownik
Posty: 94
Rejestracja: 11 lis 2014, o 12:13
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 4 razy

[Gramatyki] Popraw gramatykę by spełniała warunki

Post autor: marcin1509 »

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.
ODPOWIEDZ