Rekurzivní přechodová síť - Recursive transition network
Rekurzivní přechodová síť pro „fantastická podstatná jména“. Všimněte si, že rekurze je vytvořena uzly označenými "Fancy podstatné jméno".
A rekurzivní přechodová síť („RTN“) je a graf teoretický schematické slouží k reprezentaci pravidel a bezkontextová gramatika. RTN mají aplikaci pro programovací jazyky, přirozený jazyk a lexikální analýza. Žádný věta který je konstruován podle pravidel RTN[1] se říká, že je „dobře tvarovaná“. Konstrukční prvky dobře tvarované věty mohou být také dobře tvarované věty samy o sobě, nebo to mohou být jednodušší struktury. Proto jsou RTN popsány jako rekurzivní.
Poznámky a odkazy
- ^ Věta je generována RTN použitím generativních pravidel uvedených v samotném RTN. Představují jakoukoli sadu pravidel nebo funkci skládající se z konečného počtu kroků.
Viz také
- Syntaxový diagram
- Výpočetní lingvistika
- Bezkontextový jazyk
- Konečný stavový stroj
- Formální gramatika
- Analyzovat strom
- Analýza
- Rozšířená přechodová síť
 | Tento výpočetní lingvistika související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |