Aprendizaje de gramáticas mediante sistemas evolutivos

Un buen número de sistemas de reconocimiento de patrones y de Inteligencia Artificial emplean gramáticas formales para la representación de conceptos. En realidad, en un sentido muy general, como consecuencia lógica de la tesis de Church, se puede afirmar que las representaciones que se usan en todos los sistemas computacionales, siendo representaciones computables, pueden ser especificadas haciendo uso del concepto de gramática de estructura de frase. Una gramática es una especificación, generalmente recursiva, de un conjunto, potencialmente infinito de secuencias, que constituyen un lenguaje formal. Las gramáticas de estructura de frase se han usado para describir los lenguajes naturales, aunque en el caso de éstos las reglas gramaticales son, más bien, convenciones generalmente aceptadas para la construcción de oraciones bien formadas que, sin embargo, admiten excepciones. En cuanto a la especificación de los lenguajes formales, las reglas gramaticales son inviolables.

• Autores: Morales Bohórquez, Lina Marcela
• Tipo de recurso: Trabajo de grado de pregrado
• Fecha de publicación: 1997
• Institución: Universidad Autónoma de Bucaramanga - UNAB
• Repositorio: Repositorio UNAB
• Idioma: spa
• OAI Identifier: oai:repository.unab.edu.co:20.500.12749/26711
• Acceso en línea: http://hdl.handle.net/20.500.12749/26711
• Palabra clave: Systems engineer; Technological innovations; Genetic algorithms; Genetic programming; Multiple sequences; Regular Expressions; Artificial intelligence; Computer programs; Graph theory; Genetic programming (Computer science); Ingeniería de sistemas; Innovaciones tecnológicas; Inteligencia artificial; Programas para computador; Teoría de grafos; Programación genética (Computadores); Algoritmos genéticos; Programación genética; Múltiples secuencias; Expresiones regulares
• License: http://creativecommons.org/licenses/by-nc-nd/2.5/co/