TEORIA DE AUTOMATAS Y LENGUAJES FORMALES PDF

Operadores de las expresiones regulares[ editar ] Las expresiones regulares denotan lenguajes. Estas operaciones son: 1. Por ejemplo, "ob? Por ejemplo, " p m adre" es lo mismo que "padre madre", y " des?

Author:	Vudal Voodoorn
Country:	Bosnia & Herzegovina
Language:	English (Spanish)
Genre:	Career
Published (Last):	6 August 2019
Pages:	194
PDF File Size:	10.21 Mb
ePub File Size:	6.84 Mb
ISBN:	130-3-42997-972-1
Downloads:	15643
Price:	Free* [*Free Regsitration Required]
Uploader:	Kajile

McGraw-Hill Publicaciones R. Addison-Wesley Marque las afirmaciones verdaderas a. Es posible que una G3 pueda ser transformada a APv c. Dado un AP no determinista, existen algoritmos para transformarlo en AP determinista. Emplearemos dos estados p y q para diferenciar la secuencia de a de la de b. Por cada A en la pila tenemos que leer dos b. Este APv es incorrecto. Al tratarse de APs no deterministas lo que hacen es probar a sustituir en la pila un no terminal empezando por el axioma por la parte derecha de alguna de las producciones.

Cuando en la cima de la pila hay un terminal se emplean las transiciones de los terminales para eliminarlas. A base de tentativas intenta buscar un camino hasta vaciar la pila. Al comienzo del problema se mencionaba la dificultad de determinar los valores de n, m y t antes de leer por completo la cinta de entrada. Otra posibilidad consiste en determinar dichos valores por tanteo. Es decir: si en la entrada hay una a, el APv se bifurca suponiendo en un caso que pertenece al bloque n, y en el otro que pertenece al bloque m.

El resto considera que al llegar la primera secuencia de b, vamos quitando las M que haya en la pila estado m y por cada b restante ponemos una B del grupo t en la pila.