Gramatica

La Gramática es el estudio de las reglas y principios que regulan el uso de las lenguas y la organización de las palabras dentro de una oración. BLASÓN DEL ESTUDIO DE GRAMÁTICA

[object Object],[object Object]

Gramáticas computacionales Una gramática computacional puede entenderse como una descripción formalizada del conocimiento lingüístico

La Jerarquía de Chomsky consta de cuatro niveles: Gramáticas de tipo 0 (sin restricciones), que incluye a todas las gramáticas formales. Estas gramáticas generan todos los lenguajes capaces de ser reconocidos por una máquina de Turing. Los lenguajes son conocidos como lenguajes recursivamente enumerables. Nótese que esta categoría es diferente de la de los lenguajes recursivos, cuya decisión puede ser realizada por una máquina de Turing que se detenga.

[object Object],[object Object],generan los lenguaje sensibles al contexto. Estas gramáticas tienen reglas de la forma con A un no terminal y α, β y γ cadenas de terminales y no terminales. Las cadenas α y β pueden ser vacías, pero γ no puede serlo. La regla está permitida si S no aparece en la parte derecha de ninguna regla. Los lenguajes descritos por estas gramáticas son exactamente todos aquellos lenguajes reconocidos por una máquina de Turing no determinista cuya cinta de memoria está acotada por un cierto número entero de veces sobre la longitud de entrada.

[object Object],[object Object],[object Object]

INTRODUCCION ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

QUE ESTABLECE ,[object Object]

REGLAS DEL LENGUAJE ,[object Object],[object Object],[object Object],[object Object],[object Object]

Gramatica

Recomendados

Recomendados

Mais conteúdo relacionado

Mais procurados

Mais procurados (20)

Destaque

Destaque (20)

Semelhante a Gramatica

Semelhante a Gramatica (20)

Último

Último (20)

Gramatica