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

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

Ficheros en el ítem

Nombre: Art 8 CyT 12 E ...

Tamaño: 460.7Kb

Formato: PDF

Revista Ciencia y Tecnología
Publicación anual de la Facultad de Ingeniería de la Universidad de Palermo. ISSN: 1850-0870 | ISSN (en línea): 2344-9217