[Gramatyki] Opis języka

turson · Post autor: **turson** » 24 cze 2015, o 21:48

\(\displaystyle{ L_1= \{ A \in \{a,b\}^* : 2 \nmid |A| \text{ i przedrostkiem A jest a }\}
\\ L_2 = PPALINDROMY}\)
PPALINDROMY = parzyste palindromy

Mam opisać generującą język \(\displaystyle{ L_1 \cdot L_2}\) gramatykę bezkontekstową. Nie wiem jak to zrobić

Post autor: **Afish** » 25 cze 2015, o 07:50

Czym jest u Ciebie mnożenie \(\displaystyle{ \cdot}\) ?

turson · Post autor: **turson** » 25 cze 2015, o 08:03

Złożenie

Post autor: **Afish** » 25 cze 2015, o 08:11

No to zacznij od gramatyk dla poszczególnych języków.