Mostrar el registro sencillo del ítem
dc.contributor.author | di Tada, Esteban | |
dc.date.accessioned | 2016-01-25T16:38:55Z | |
dc.date.available | 2016-01-25T16:38:55Z | |
dc.date.issued | 2012-12 | |
dc.identifier.citation | di Tada, E. (2012). Las limitaciones de los modelos finitos de gramáticas para la definición de lenguajes. Ciencia y Tecnología, 12, 93-103. | es_AR |
dc.identifier.issn | 1850-0870 | |
dc.identifier.uri | http://hdl.handle.net/10226/1334 | |
dc.description.abstract | El uso de reglas de reescritura para el estudio de lenguajes fue introducido por Axel Thue1 y posteriormente profundizado por Avram Noam Chomsky2 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. El problema que planteamos aquí es el de demostrar que el modelo de gramática finita solo puede representar una cantidad muy reducida de lenguajes. | es_AR |
dc.language.iso | es | es_AR |
dc.publisher | Universidad de Palermo | es_AR |
dc.relation.ispartofseries | Revista Ciencia y Tecnología;12 | |
dc.subject | Lenguajes formales | es_AR |
dc.subject | gramáticas formales | es_AR |
dc.subject | Jerarquias de Chomsky | es_AR |
dc.title | Las limitaciones de los modelos finitos de gramáticas para la definición de lenguajes | es_AR |
dc.type | Article | es_AR |