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)
Externí odkazy či reference byly změněny (září 2018)
Dobrý den,
právě jsem se pokusil opravit 1 externí odkazy či reference na stránce Teoretická informatika. Prosím, zkontrolujte moje editace. Pokud máte nějaké otázky, potřebujete, abych tyto odkazy nebo dokonce celou tuto stránku ignoroval, prosím vizte seznam často kladených otázek pro další informaci. Provedl jsem následující změny:
- Přidán odkaz na https://web.archive.org/web/20101104004846/http://toct.acm.org/journal.html do http://toct.acm.org/journal.html
. Udělal-li jsem chybu, vizte seznam často kladených otázek.
Děkuji.—InternetArchiveBot (Nahlásit chybu) 5. 9. 2018, 18:43 (CEST)