Red de transición recursiva

Una red de transición recursiva ("RTN") es un esquema teórico de grafos utilizado para representar las reglas de una gramática libre de contexto . Las RTN tienen aplicación en lenguajes de programación , lenguaje natural y análisis léxico . Cualquier oración que se construya de acuerdo con las reglas de una RTN ^[1] se dice que está "bien formada". Los elementos estructurales de una oración bien formada también pueden ser oraciones bien formadas por sí mismos, o pueden ser estructuras más simples. Es por esto que las RTN se describen como recursivas . ^[2]

Notas y referencias

^ Una oración se genera mediante una RTN aplicando las reglas generativas especificadas en la propia RTN. Estas representan cualquier conjunto de reglas o una función que consta de un número finito de pasos.
^ Ela Kumar (20 de septiembre de 2008). Inteligencia artificial. IK International Pvt Ltd., pp. 324–. ISBN 978-81-906566-6-5.

Véase también

[1] Una oración se genera mediante una RTN aplicando las reglas generativas especificadas en la propia RTN. Estas representan cualquier conjunto de reglas o una función que consta de un número finito de pasos.

[Kumar2008-2] Ela Kumar (20 de septiembre de 2008). Inteligencia artificial. IK International Pvt Ltd., pp. 324–. ISBN 978-81-906566-6-5.