Jererquia de Chomsky (Tipos de Gramaticas)

TECNOLOGIA UNIVERSIDAD

INTRODUCCIÓN

Noam Chomsky

En lingüística la jerarquía de Chomsky (ocasionalmente también llamada la jerarquía de Chomsky–Schützenberger) es una clasificación jerárquica de distintos tipos de gramaticas formales que generan lenguajes formales. Esta jerarquía fue descrita por Noam Chomsky en 1956

Estudiaremos los la clasificacion de la gramicas segun sus tipos visto a continuacion:

Lenguaje Recursivamente Enumerables (tipo  0)

Lenguajes dependientes o sensible al contexto (tipo 1)

Lenguaje independiente del contexto (tipo 2)

Lenguaje Regular (tipo 3)

 

jerarquia chomsky

 

(Puede quitar la publicidad ampliando la cuenta)