"16296"^^ . . "regul\u00E1rn\u00ED"@cs . . . "16119859"^^ . . . "regul\u00E1rn\u00ED jazyk"@cs . "regul\u00E1rn\u00EDm jazykem"@cs . . "regul\u00E1rn\u00EDho jazyka"@cs . . "1671"^^ . . . "Regul\u00E1rn\u00ED jazyk"@cs . "Regul\u00E1rn\u00ED jazyky jsou nejjednodu\u0161\u0161\u00ED form\u00E1ln\u00ED jazyky v r\u00E1mci Chomsk\u00E9ho hierarchie. Regul\u00E1rn\u00ED jazyky nad abecedou \u03A3 lze zav\u00E9st n\u00E1sleduj\u00EDc\u00EDm zp\u016Fsobem: pr\u00E1zdn\u00FD jazyk \u00D8 je regul\u00E1rn\u00ED. pro ka\u017Ed\u00E9 a z abecedy, jazyk { a } je regul\u00E1rn\u00ED. pokud A a B jsou regul\u00E1rn\u00ED jazyky, jsou A \u222A B (sjednocen\u00ED), A \u2022 B (konkatenace), a A* (iterace) tak\u00E9 regul\u00E1rn\u00ED. \u017E\u00E1dn\u00E9 dal\u0161\u00ED jazyky regul\u00E1rn\u00ED nejsou.O regul\u00E1rn\u00EDch jazyc\u00EDch lze dok\u00E1zat \u0159adu tvrzen\u00ED. Nap\u0159. form\u00E1ln\u00ED jazyk je regul\u00E1rn\u00ED, pr\u00E1v\u011B kdy\u017E: je akceptovan\u00FD n\u011Bjak\u00FDm deterministick\u00FDm kone\u010Dn\u00FDm automatem, je akceptovan\u00FD n\u011Bjak\u00FDm nedeterministick\u00FDm kone\u010Dn\u00FDm automatem, m\u016F\u017Ee b\u00FDt pops\u00E1n regul\u00E1rn\u00EDm v\u00FDrazem nebo m\u016F\u017Ee b\u00FDt vygenerov\u00E1n regul\u00E1rn\u00ED gramatikouV\u0161echny kone\u010Dn\u00E9 jazyky jsou regul\u00E1rn\u00ED. Dal\u0161\u00EDm p\u0159\u00EDkladem je nap\u0159\u00EDklad jazyk nad abecedou {a, b} obsahuj\u00EDc\u00ED lich\u00FD po\u010Det symbol\u016F a.V\u0161echny regul\u00E1rn\u00ED jazyky jsou bezkontextov\u00E9, ale ne v\u0161echny bezkontextov\u00E9 jazyky jsou regul\u00E1rn\u00ED. Tomuto je mo\u017Eno snadno nahl\u00E9dnout d\u00EDky Chomsk\u00E9ho Hierarchii na obr\u00E1zku:V\u0161echny regul\u00E1rn\u00ED jazyky spl\u0148uj\u00ED nutnou podm\u00EDnku, tzv. lemma o vkl\u00E1d\u00E1n\u00ED, a plat\u00ED pro n\u011B Myhillova-Nerodova v\u011Bta."@cs . "Regul\u00E1rn\u00ED jazyky jsou nejjednodu\u0161\u0161\u00ED form\u00E1ln\u00ED jazyky v r\u00E1mci Chomsk\u00E9ho hierarchie. Regul\u00E1rn\u00ED jazyky nad abecedou \u03A3 lze zav\u00E9st n\u00E1sleduj\u00EDc\u00EDm zp\u016Fsobem: pr\u00E1zdn\u00FD jazyk \u00D8 je regul\u00E1rn\u00ED. pro ka\u017Ed\u00E9 a z abecedy, jazyk { a } je regul\u00E1rn\u00ED. pokud A a B jsou regul\u00E1rn\u00ED jazyky, jsou A \u222A B (sjednocen\u00ED), A \u2022 B (konkatenace), a A* (iterace) tak\u00E9 regul\u00E1rn\u00ED. \u017E\u00E1dn\u00E9 dal\u0161\u00ED jazyky regul\u00E1rn\u00ED nejsou.O regul\u00E1rn\u00EDch jazyc\u00EDch lze dok\u00E1zat \u0159adu tvrzen\u00ED. Nap\u0159."@cs . . . "Regul\u00E1rn\u00ED jazyk"@cs . . . . . "14"^^ .