Bezkontextové jazyky
Ogden's Lemma
Umí o některých (o kterých to nejde pomocí pumping lemma) jazycích ukázat, že nejsou bezkontextové.
One-turn pushdown automata (Jednoobrátkový zásobníkový automat)
Speciální modifikace zásobníkového automatu přijímající maximálně lineární jazyky.
Links to this Page
Teoretická informatika - KNOW HOW
last edited on 30 August 2005 at 4:48 pm by 215.59.vivo.cz
Tématické okruhy
last edited on 13 December 2004 at 12:55 pm by cache.fit.vutbr.cz
