Rekurzivní přechodová síť

Rekurzivní přechodová síť (RTN) je v teorii grafů schéma používané pro reprezentaci pravidel bezkontextových gramatik. Rekurzivní přechodové sítě se používají v programovací jazycích, při zpracování přirozeného jazyka a v lexikální analýze. Jakákoli věta, která je zkonstruovaná podle pravidel RTN^[1] se nazývá „dobře utvořená“. Strukturální prvky dobře utvořené věty mohou být také dobře utvořené věty nebo to mohou být jednodušší struktury. Z tohoto důvodu je RTN rekurzivní.

Odkazy

Reference

V tomto článku byl použit překlad textu z článku Recursive transition network na anglické Wikipedii.

↑ Věta je generovaná RTN aplikací generativních pravidel zadaných v samotné RTN. Ty reprezentují libovolnou sadu pravidel nebo funkce sestávající z konečného počtu kroků.

Související články

Pahýl

Tento článek je příliš stručný nebo postrádá důležité informace.
Pomozte Wikipedii tím, že jej vhodně rozšíříte. Nevkládejte však bez oprávnění cizí texty.

[1] Věta je generovaná RTN aplikací generativních pravidel zadaných v samotné RTN. Ty reprezentují libovolnou sadu pravidel nebo funkce sestávající z konečného počtu kroků.

[1]