Las limitaciones de los modelos finitos de gramáticas para la definición de lenguajes

El uso de reglas de reescritura para el estudio de lenguajes fue introducido por Axel Thue y posteriormente profundizado por Avram Noam Chomsky que creó el concepto de gramática generativa y estableció las cuatro jerarquías conocidas como Jerarquías de Chomsky en base a su capacidad de generación de lenguajes