Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1-4 Jerarquia Chomsky PDF
1-4 Jerarquia Chomsky PDF
Jerarqua de Chomsky
La Jerarqua de Chomsky
Apuntes sobre la Complejidad
Universidad de Cantabria
Jerarqua de Chomsky
Motivacin
Jerarqua de Chomsky
Esquema
Motivacin
Jerarqua de Chomsky
Gramticas Regulares
Gramticas Libres de Contexto
Gramticas Sensibles al Contexto
Jerarqua de Chomsky
Motivacin
Jerarqua de Chomsky
Ideas y Nociones
Jerarqua de Chomsky
Motivacin
Jerarqua de Chomsky
Ideas y Nociones
Las gramticas nos marcan las reglas que han construido el
lenguaje. Para detectar esas reglas nos podemos preguntar:
Es nuestro lenguaje una sucesin de smbolos donde el
siguiente depende del anterior (o del siguiente)? en
cualquiera de los casos vemos una relacin simtrica.
Se puede separar cada palabra del lenguaje en partes
ms pequeas que no dependan unas de otras?
Hay elementos que cambien su significado dependiendo
del contexto?
No se ajusta a ninguna de estas premisas pero se
reconoce su estructura de alguna manera (mediante algn
algoritmo).
Jerarqua de Chomsky
Motivacin
Jerarqua de Chomsky
Ideas y Nociones
Las gramticas nos marcan las reglas que han construido el
lenguaje. Para detectar esas reglas nos podemos preguntar:
Es nuestro lenguaje una sucesin de smbolos donde el
siguiente depende del anterior (o del siguiente)? en
cualquiera de los casos vemos una relacin simtrica.
Se puede separar cada palabra del lenguaje en partes
ms pequeas que no dependan unas de otras?
Hay elementos que cambien su significado dependiendo
del contexto?
No se ajusta a ninguna de estas premisas pero se
reconoce su estructura de alguna manera (mediante algn
algoritmo).
Jerarqua de Chomsky
Motivacin
Jerarqua de Chomsky
Ideas y Nociones
Las gramticas nos marcan las reglas que han construido el
lenguaje. Para detectar esas reglas nos podemos preguntar:
Es nuestro lenguaje una sucesin de smbolos donde el
siguiente depende del anterior (o del siguiente)? en
cualquiera de los casos vemos una relacin simtrica.
Se puede separar cada palabra del lenguaje en partes
ms pequeas que no dependan unas de otras?
Hay elementos que cambien su significado dependiendo
del contexto?
No se ajusta a ninguna de estas premisas pero se
reconoce su estructura de alguna manera (mediante algn
algoritmo).
Jerarqua de Chomsky
Motivacin
Jerarqua de Chomsky
Ideas y Nociones
Las gramticas nos marcan las reglas que han construido el
lenguaje. Para detectar esas reglas nos podemos preguntar:
Es nuestro lenguaje una sucesin de smbolos donde el
siguiente depende del anterior (o del siguiente)? en
cualquiera de los casos vemos una relacin simtrica.
Se puede separar cada palabra del lenguaje en partes
ms pequeas que no dependan unas de otras?
Hay elementos que cambien su significado dependiendo
del contexto?
No se ajusta a ninguna de estas premisas pero se
reconoce su estructura de alguna manera (mediante algn
algoritmo).
Jerarqua de Chomsky
Motivacin
Jerarqua de Chomsky
Ejemplos
Jerarqua de Chomsky
Motivacin
Jerarqua de Chomsky
Ejemplos
Jerarqua de Chomsky
Motivacin
Jerarqua de Chomsky
Ejemplos
Jerarqua de Chomsky
Motivacin
Jerarqua de Chomsky
Ejemplos
Jerarqua de Chomsky
Motivacin
Jerarqua de Chomsky
Gramticas Regulares
Gramticas Libres de Contexto
Gramticas Sensibles al Contexto
Jerarqua de Chomsky
Jerarqua de Chomsky
Motivacin
Jerarqua de Chomsky
Gramticas Regulares
Gramticas Libres de Contexto
Gramticas Sensibles al Contexto
Jerarqua de Chomsky
Motivacin
Jerarqua de Chomsky
Gramticas Regulares
Gramticas Libres de Contexto
Gramticas Sensibles al Contexto
Jerarqua de Chomsky
Jerarqua de Chomsky
Motivacin
Jerarqua de Chomsky
Gramticas Regulares
Gramticas Libres de Contexto
Gramticas Sensibles al Contexto
Ejemplo
Jerarqua de Chomsky
Motivacin
Jerarqua de Chomsky
Gramticas Regulares
Gramticas Libres de Contexto
Gramticas Sensibles al Contexto
Jerarqua de Chomsky
Jerarqua de Chomsky
Motivacin
Jerarqua de Chomsky
Gramticas Regulares
Gramticas Libres de Contexto
Gramticas Sensibles al Contexto
Jerarqua de Chomsky
Jerarqua de Chomsky
Motivacin
Jerarqua de Chomsky
Gramticas Regulares
Gramticas Libres de Contexto
Gramticas Sensibles al Contexto
Jerarqua de Chomsky
Boolean a
a=true
Es un programa vlido, pero
Boolean a
b=true
no lo es.
Jerarqua de Chomsky
Motivacin
Jerarqua de Chomsky
Gramticas Regulares
Gramticas Libres de Contexto
Gramticas Sensibles al Contexto
Jerarqua de Chomsky
Jerarqua de Chomsky
Motivacin
Jerarqua de Chomsky
Gramticas Regulares
Gramticas Libres de Contexto
Gramticas Sensibles al Contexto
Jerarqua de Chomsky
Jerarqua de Chomsky
Motivacin
Jerarqua de Chomsky
Gramticas Regulares
Gramticas Libres de Contexto
Gramticas Sensibles al Contexto
Jerarqua de Chomsky
Jerarqua de Chomsky