Diskuse:Teoretická informatika

Teorie automatů

Ahoj, lidi, nezasloužila by si sekce "Automaty a gramatiky" vlastní článek? Jak by se měl jmenovat - Teorie automatů? Relativně dobrý přehled je v článku Chomského hierarchie, ale chybí v něm příklady. --Pavel Jelínek 26. 9. 2010, 11:49 (UTC)

Příklad s Ludolfovým číslem

Na konci sekce Teoretická_informatika#Automaty_a_gramatiky pro příklad jazyka, který není kontextový, uvádím jazyk, který má spočítat (n!)-tou číslici pí. To říká můj odhad, že ten jazyk není kontextový; nedáte tam někdo lepší příklad, který se dá i rozumně dokázat? --Pavel Jelínek 26. 9. 2010, 11:49 (UTC)