Ejemplosmaqu

También podría gustarte

Está en la página 1de 2

L={0n1n / n>=1}

a/X/D

Leido/Rempla/movimi

qi qj

00001111
1.- Dada la siguiente tabla de transición, indique que tipo de autómata es, cuales son los
elementos o componentes del autómata y construya su diagrama de transición.

2.- Teniendo en cuenta el siguiente autómata, indique de que tipo es, explique el
significado de cada una de sus cuatro transiciones y construya su tabla y grafo de
transición.
3.- Dado el siguiente autómata, identifique cada uno de sus elementos o componentes,
construya su tabla de transición, indique el lenguaje que reconoce y haga el cómputo
para 2 o tres cadenas de ese lenguaje

También podría gustarte