Kalábovic wikina https://wiki.kalabovi.org/ Sun, 05 Apr 2026 20:02:59 +0000 FeedCreator 1.8 https://wiki.kalabovi.org/_media/wiki:dokuwiki.svg https://wiki.kalabovi.org/ https://wiki.kalabovi.org/pitel:tin:pulsemestralka?rev=1672407781&do=diff Tahák Půlsemestrálka Gramatika Formal grammar G = (N, Σ, P, S) * N – konečná množina neterminálů * Σ – konečná množina terminálů, disjunktní s N * P – přepisovací pravidla, obecně ve tvaru (Σ ∪ N)* N (Σ ∪ N)* → (Σ ∪ N anonymous@undisclosed.example.com (Anonymous) Fri, 30 Dec 2022 13:43:01 +0000 https://wiki.kalabovi.org/pitel:tin:pumpinglemma?rev=1672407781&do=diff Pumping lemma Lemma Nechť L je regulární jazyk. Pak existuje n ∈ N takové, že libovolné slovo w ∈ L délky alespoň n lze psát ve tvaru w = xyz, kde |xy| ≤ n, y ≠ ε a xyiz ∈ L pro každé i ∈ N0. Šablona L Nechť n je libovolné. anonymous@undisclosed.example.com (Anonymous) Fri, 30 Dec 2022 13:43:01 +0000 https://wiki.kalabovi.org/pitel:tin:start?rev=1672407781&do=diff Teoretická informatika Tahák 2011 * Úkol 1 [4,6/5] * Úkol 2 [4,8/5] * Úkol 3 [4,4/5] * Úkol 4 [3,4/5] 2010 * Úkol 1 [3,7/5] * Úkol 2 [4,1/5] * Úkol 3 [3,7/5] anonymous@undisclosed.example.com (Anonymous) Fri, 30 Dec 2022 13:43:01 +0000