Lingwistyka matematyczna

Napisać wyrażenia regularne dla sprawdzenia zgodności zdań z zadanymi gramatykami:

S : : = W ; { W ; } W : : = L O L { O L } L : : = C { C } C : : = 1 \| 2 \| 3 \| 4 \| 5 \| 6 \| 7 \| 8 \| 9 \| 0 O : : = * \| / \| + \| - \| ^	*12 + 2 ; 3 8 ^ 12 - 2 / 3 ;**
S : : = A [ . L ] [ e A ] A : : = [ - ] L L : : = C { C } C : : = 1 \| 2 \| 3 \| 4 \| 5 \| 6 \| 7 \| 8 \| 9 \| 0	-15.6 e -3

Wymyślić gramatykę i napisać dla niej wyrażenia regularne.

Do pobrania:
Prosty analizator składniowy wykorzystujący wyrażenia regularne

interaktywna pomoc do laboratorium