Algoritmo de

implementacin
est = 1
repetir {
leer c
segun (est) {
1: si c == a hacer est = 2
si c == b hacer est = 3
sino est = 0
2: si c == a hacer est = 2
sino est = 0
3: si c = $ hacer est = 4
si c == b hacer est = 2
sino est = 0
4: si c == $ hacer est = 4
si c = 2 hacer est = 3
sino est = 0
}
} hasta c ==

por qu es un
autmata
determinstico ?

$, 2

a b, $, 2

a, 2

1
b

a, b