Kalábovic wikina https://wiki.kalabovi.org/ Tue, 07 Apr 2026 02:24:44 +0000 FeedCreator 1.8 https://wiki.kalabovi.org/_media/wiki:dokuwiki.svg https://wiki.kalabovi.org/ https://wiki.kalabovi.org/pitel:tin:ukoly:2010:1?rev=1672407781&do=diff Úkol 1 Bc. Jan Kaláb <xkalab00@stud.fit.vutbr.cz> Příklad 1 Uvažte jazyk L1 = {aibjci+j | i ≥ 0, j ≥ 0}. Sestavte gramatiku G1 takovou, že L(G1) = L1. G1 = ({a, b, c}, {S, A, B}, S, P) P = { * S → A * A → aAc | B * B → bBc anonymous@undisclosed.example.com (Anonymous) Fri, 30 Dec 2022 13:43:01 +0000 https://wiki.kalabovi.org/pitel:tin:ukoly:2010:2?rev=1672407781&do=diff Úkol 2 Bc. Jan Kaláb <xkalab00@stud.fit.vutbr.cz> Příklad 1 Navrhněte algoritmus, který pro daný netereminál A a bezkontextovou gramatiku G = (N, Σ, P, S) rozhodne, zda A je prvním symbolem nějaké větné formy G, t.j., zda S ⇒* Aγ, kde anonymous@undisclosed.example.com (Anonymous) Fri, 30 Dec 2022 13:43:01 +0000