Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.01 vteřin. 
Semilineární množiny
Bouška, David ; Holub, Štěpán (vedoucí práce) ; Žemlička, Jan (oponent)
V této práci se zabýváme částí matematické stránky teorie bezkontextových ja- zyků - semilineárními množinami. Předvedeme důkazy uzavřenosti semilineárních množin na průnik a rozdíl, a to v matematicky stravitelnější a případně jednodušší podobě, než v jaké se vyskytují jakožto doplňující výsledek v použité literatuře. Dále vysvětlíme pojem bezkontextové gramatiky a jazyka a bez důkazu uvedeme jeden z výsledků, které uvádějí semilineární množiny do souvislosti s bezkontex- tovými jazyky. 1

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.