Esercizi sugli automi ASFND - 3/15 - Una catena di stati doppia - Informatica Teorica
Costruiamo insieme l'automa per il linguaggio L=(aa)*+(bb)*: una catena di stati doppia che introduce la distinzione tra i due simboli dell'alfabeto e mostra come gestire i rami paralleli nell'automa.