Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Ejemplos de Autómatas, Ejercicios de Lenguajes de Programación

Ejemplos de Tipos de Autómatas

Tipo: Ejercicios

2019/2020

Subido el 26/11/2022

stephanny-lauro
stephanny-lauro 🇲🇽

3 documentos

1 / 3

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
AFD
Ejemplo 1. Sacamos el estado2:
Luego3:
Y terminamos aplicando la clausura sobre el estado 1, en este caso el estado final
es también el estado inicial. Así conseguimos la ER:
(ab + (b + aa)(ba)(a + bb))
Ejemplo 2.
AFND
pf3

Vista previa parcial del texto

¡Descarga Ejemplos de Autómatas y más Ejercicios en PDF de Lenguajes de Programación solo en Docsity!

AFD

Ejemplo 1. Sacamos el estado 2: Luego 3: Y terminamos aplicando la clausura sobre el estado 1, en este caso el estado final es también el estado inicial. Así conseguimos la ER: ( ab + ( b + aa )( ba )∗( a + bb ))∗ Ejemplo 2.

AFND

EJEMPLO 1.