350px|náhled|Rekurzivní přechodová síť pro „fancy nouns“. Rekurze vzniká přítomností uzlů označených „fancy noun“. 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 RTNVě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ů. 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
Související články Syntaktický diagram Matematická lingvistika Bezkontextový jazyk Konečný automat Formální gramatika Derivační strom Syntaktická analýza Rozšířená přechodová síť
Kategorie:Diagramy Kategorie:Zpracování přirozeného jazyka