Počet bodov: 3
Spolu odovzdalo: 8 ľudí (max. 10)
Zadanie:
Je daná bezkontextová gramatika Gcf a regulárna gramatika Gr.
Popíšte všeobecnú konštrukciu pre bezkontextovú gramatiku G takú, že
L(G) = L(Gcf) ^ L(Gr)
Dokážte správnosť svojej konštrukcie.
Pri vašej konštrukcii nepoužívajte PDA!
Poznámka: Vašou konštrukciou dokážete pomocou gramatík, že trieda bezkontextových jazykov je uzavretá na prienik s regulárnym jazykom
Riešenie už nie je možné odovzdávať.
Body:
| Peter Gazi | 3 |
| MIchal Glaus | 2 |
| Martin Labanc | 1 |
| Robo Lukotka | 3 |
| Martin Macko | 3 |
| Vlado Mikula | 1 |
| Palo Skovajsa | 1 |
| Tom Zathurecky | 3 |