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í.
Rekurzivní přechodová síť pro „fancy nouns“. Rekurze vzniká přítomností uzlů označených „fancy noun“.
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
- Syntaktický diagram
- Matematická lingvistika
- Bezkontextový jazyk
- Konečný automat
- Formální gramatika
- Derivační strom
- Syntaktická analýza
- Rozšířená přechodová síť
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.