Red de transición recursiva


Una red de transición recursiva ("RTN") es un esquema teórico de gráficos que se utiliza para representar las reglas de una gramática libre de contexto . Los RTN tienen aplicación para lenguajes de programación , lenguaje natural y análisis léxico . Cualquier oración que se construya de acuerdo con las reglas de un 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 eso que los RTN se describen como recursivos . [2]


Una red de transición recursiva para "sustantivos elegantes". Tenga en cuenta que la recursividad es creada por los nodos etiquetados como "sustantivo elegante".