Recursive transition network
http://dbpedia.org/resource/Recursive_transition_network an entity of type: Artifact100021939
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 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í.
rdf:langString
A recursive transition network ("RTN") is a graph theoretical schematic used to represent the rules of a context-free grammar. RTNs have application to programming languages, natural language and lexical analysis. Any sentence that is constructed according to the rules of an RTN is said to be "well-formed". The structural elements of a well-formed sentence may also be well-formed sentences by themselves, or they may be simpler structures. This is why RTNs are described as recursive.
rdf:langString
Rekurencyjna sieć przejść (ang. recursive transition network, RTN) zwana czasem basic transition network (BTN) jest matematycznym modelem automatu do generowania/akceptowania słów gramatyki przedstawionym w postaci grupy skierowanych grafów. Na RTN składają się stany oraz łuki. Jest jeden stan początkowy i zbiór stanów końcowych. Łuki mogą być oznakowane symbolami terminalnymi, podobnie jak to jest w automacie skończonym, ale również symbolami nieterminalnymi z dodatkowymi akcjami PUSH I POP. Łuki mogą mieć być któregoś z typu: Rozważmy gramatykę palindromiczną generowaną przez produkcje:
rdf:langString
rdf:langString
Rekurzivní přechodová síť
rdf:langString
Recursive transition network
rdf:langString
Rekurencyjna sieć przejść
xsd:integer
7970632
xsd:integer
994148270
rdf:langString
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 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í.
rdf:langString
A recursive transition network ("RTN") is a graph theoretical schematic used to represent the rules of a context-free grammar. RTNs have application to programming languages, natural language and lexical analysis. Any sentence that is constructed according to the rules of an RTN is said to be "well-formed". The structural elements of a well-formed sentence may also be well-formed sentences by themselves, or they may be simpler structures. This is why RTNs are described as recursive.
rdf:langString
Rekurencyjna sieć przejść (ang. recursive transition network, RTN) zwana czasem basic transition network (BTN) jest matematycznym modelem automatu do generowania/akceptowania słów gramatyki przedstawionym w postaci grupy skierowanych grafów. Na RTN składają się stany oraz łuki. Jest jeden stan początkowy i zbiór stanów końcowych. Łuki mogą być oznakowane symbolami terminalnymi, podobnie jak to jest w automacie skończonym, ale również symbolami nieterminalnymi z dodatkowymi akcjami PUSH I POP. Napotykając łuk z taką etykietą, zamiast przechodzić do następnego stanu, przechodzimy do początkowego stanu (operacja PUSH) innego lub tego samego grafu, gdzie kontynuujemy wędrówkę aż do któregoś ze stanów końcowych, gdzie wracamy (operacja POP) do grafu, w którym byliśmy poprzednio idąc do stanu, który wskazuje ten łuk. Łuki mogą mieć być któregoś z typu: WRD - symbol terminalnyCAT - przechodzimy, gdy symbol należy do pewnej kategorii (często używane w przetwarzaniu gramatyk języka naturalnego)JMP - przejście bez pobierania żadnego symbolu z wejścia, działa tak samo jak ε-przejścia automatu niedeterministycznegoPUSH - zapamiętane jest bieżące położenie (który graf i który stan) oraz przejście na początek odpowiedniego grafu.POP - to raczej nie typ łuku ale działanie, które następuje w stanach końcowych - przejście do miejsca, które zostało ostatnio odłożone na stos. Sieć RTN może sprawdzać gramatykę bezkontekstową, w odróżnieniu od automatów skończonych bez stosu ograniczonych do wyrażeń regularnych. Rozważmy gramatykę palindromiczną generowaną przez produkcje:
*
*
*
* Sieć RTN będzie wyglądała:
xsd:nonNegativeInteger
1567
