Una red de transición aumentada o ATN es un tipo de estructura teórica de grafos que se utiliza en la definición operativa de lenguajes formales , que se utiliza especialmente para analizar lenguajes naturales relativamente complejos y que tiene una amplia aplicación en inteligencia artificial . Un ATN puede, teóricamente, analizar la estructura de cualquier oración , por complicada que sea. Las ATN son redes de transición modificadas y una extensión de las RTN [ cita requerida ] .
Los ATN se basan en la idea de utilizar máquinas de estados finitos ( modelo de Markov ) para analizar oraciones. WA Woods en "Gramáticas de la red de transición para el análisis del lenguaje natural" afirma que al agregar un mecanismo recursivo a un modelo de estado finito, el análisis sintáctico se puede lograr de manera mucho más eficiente. En lugar de construir un autómata para una oración en particular, se construye una colección de gráficos de transición. Una oración gramaticalmente correcta se analiza al alcanzar un estado final en cualquier gráfico de estado. Las transiciones entre estos gráficos son simplemente llamadas a subrutinas de un estado a cualquier estado inicial en cualquier gráfico de la red. Se determina que una oración es gramaticalmente correcta si se alcanza un estado final con la última palabra de la oración.
Este modelo cumple muchos de los objetivos establecidos por la naturaleza del lenguaje, ya que captura las regularidades del lenguaje. Es decir, si hay un proceso que opera en varios entornos, la gramática debe encapsular el proceso en una sola estructura. Tal encapsulación no solo simplifica la gramática, sino que tiene la ventaja adicional de la eficiencia de operación. Otra ventaja de este modelo es la capacidad de posponer decisiones. Muchas gramáticas usan adivinanzas cuando surge una ambigüedad . Esto significa que aún no se sabe lo suficiente sobre la oración. Mediante el uso de la recursividad, los ATN resuelven esta ineficiencia posponiendo las decisiones hasta que se sepa más sobre una oración.
Ver también
Referencias
- Wanner, Eric (1980). "La ATN y la máquina de salchichas: ¿cuál es una tontería?". Cognición . 8 (2): 209–225. doi : 10.1016 / 0010-0277 (80) 90013-X . PMID 7389289 .
- Wanner, Eric; Maratsos, Michael (1978). "Un enfoque ATN para la comprensión". En M. Halle; J. Bresnan; GA Miller (eds.). Teoría lingüística y realidad psicológica . Cambridge: MIT Press.
- Winograd, Terry (1983), El lenguaje como proceso cognitivo, Volumen 1: Sintaxis , Addison-Wesley, Reading, MA.
- Woods, William A. (1970). "Gramáticas de la red de transición para el análisis del lenguaje natural" (PDF) . Comunicaciones de la ACM . 13 (10): 591–606. doi : 10.1145 / 355598.362773 .