https://enciklopedija.cc/index.php?action=history&feed=atom&title=Kurodin_normalni_oblik 2026-09-02T02:09:38Z Povijest promjena ove stranice na wikiju MediaWiki 1.42.3 https://enciklopedija.cc/index.php?title=Kurodin_normalni_oblik&diff=39432&oldid=prev 2021-08-20T01:56:35Z

<p>Bot: Automatski unos stranica</p> <p><b>Nova stranica</b></p><div>&lt;!--&#039;&#039;&#039;Kurodin normalni oblik&#039;&#039;&#039;--&gt;U [[računarstvo|računarstvu]], [[formalna gramatika]] je &#039;&#039;&#039;Kurodinom normalnom obliku&#039;&#039;&#039; ako i samo ako ima sve produkcije oblika:<br /> :&#039;&#039;AB → CD&#039;&#039; ili<br /> :&#039;&#039;A → BC&#039;&#039; ili<br /> :&#039;&#039;A → B&#039;&#039; ili<br /> :&#039;&#039;A → α&#039;&#039;<br /> pri čemu su A, B, C i D [[završni i nezavršni znakovi|nezavršni]] znakovi i α je [[završni i nezavršni znakovi|završni]] znak.<br /> <br /> Svaka gramatika u Kurodinom normalnom obliku generira [[kontekstno ovisni jezik]] i obrnuto, svaki kontekstno ovisni jezik koji ne generira [[prazni niz]] se može izgenerirati gramatikom u Kurodinom normalnom oblku.<br /> <br /> == Izvori ==<br /> <br /> * S.-Y. Kuroda, Classes of languages and linear-bounded automata, &#039;&#039;Information and Control&#039;&#039; 7(2): 207&amp;ndash;223, lipanj 1964.<br /> <br /> == Vidjeti također ==<br /> <br /> *[[Chomskyjev normalni oblik]]<br /> *[[Greibachov normalni oblik]]<br /> [[Kategorija:Formalni jezici]]</div>

WikiSysop