Pumping lemma - riesenie

answered 2014-12-08 23:52:32 +0100

Viktor Chlumský
765 ●14 ●24

Správně to rozhodně neni.

• To, že $j+l \neq p-2$ nemá vůbec žádnou váhu, jde o to, aby $xy^iz$ nepatřilo do jazyka
• $w \notin L$ pokud $p \leq 2$
• chybí rozdělení $x = \varepsilon; y = a; z = ab^{p-2}c^{p-1}$

Taky by to ještě chtělo doplnit zbylé omezující podmínky pro vlastní proměnné, jsou tam kolize názvů proměnných, a některá rozdělení se dají sloučit (což sice není chyba ale práce navíc).