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...

Full description

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