Uzavřenost tříd jazyků vzhldem k jazykovým operacím
Incomplete!!!
třída
sjednocení
průnik
komplement
konkatenace
...
typ 0 = RE = TS
ANO
ANO
NE
ANO
rozhodnutelné jazyky
ANO
ANO
ANO
ANO
CS
CF
deterministic CF, detPDA
ANO
REG
ANO
ANO
ANO
ANO
Link to this Page
Tématické okruhy
last edited on 13 December 2004 at 12:55 pm by cache.fit.vutbr.cz