Clasificación de lenguajes naturales en la Jerarquía de Chomsky: lenguajes regulares e independientes de contexto
En este texto se estudia la clasificación de lenguajes naturales como el inglés, español, neerlandés y suizo-alemán en la Jerarquía de Chomsky. Este problema se aborda desde la teoría de la computación (específicamente, la teoría de los autómatas y lenguajes), aplicando el Lema de Bombeo y propiedad...
- Autores:
-
Pérez Díaz, Andrés Felipe
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2022
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/63885
- Acceso en línea:
- http://hdl.handle.net/1992/63885
- Palabra clave:
- Teoría de los autómatas y lenguajes
Jerarquía de Chomsky
Lenguajes naturales
Algoritmo CYK
Matemáticas
- Rights
- openAccess
- License
- Attribution-NonCommercial-NoDerivatives 4.0 Internacional
| Summary: | En este texto se estudia la clasificación de lenguajes naturales como el inglés, español, neerlandés y suizo-alemán en la Jerarquía de Chomsky. Este problema se aborda desde la teoría de la computación (específicamente, la teoría de los autómatas y lenguajes), aplicando el Lema de Bombeo y propiedades de clausura para los lenguajes regulares y los lenguajes independientes de contexto. De igual forma, se estudia la complejidad del lenguaje natural inglés mediante estructuras gramaticales recursivas. Por último, se presenta el algoritmo CYK, un algoritmo simple para la decidibilidad de la contenencia de una cadena en un lenguaje independiente de contexto. |
|---|