a) Esboce o autómato finito correspondente a:
F=({0,1,2,3},{a,b},M,0,{3})
em que a função M é definida por:
|
Estado |
Entrada | |
|---|---|---|
| a | b | |
| 0 | 1 | 0 |
| 1 | 2 | 3 |
| 2 | 3 | 2 |
b) Converta a expressão regular indicada num autómato finito:
a* ( n | m )2 ( a b )2
a) deve-se começar pelo estado inicial e seguir a tabela de transições.
Nota: A definição do autómato é feita neste caso pela seguinte ordem (a ordem dos elementos pode variar): Conjunto dos estados; Conjunto dos símbolos do alfabeto, Transições(neste caso definidas por uma tabela); Estado inicial; Conjunto dos estados finais.
b)
Ultima alteração: sexta-feira, 22 de Dezembro de 2000 às 19:55