Zadaci za vežbu
- Konstruisati MDKA za sledeće regularne izraze:
- a|b*
- (a+|b)+ba?
- a*|bab*
- (a|b+)(a(ab)*|b)+
koristeći oba algoritma za konstrukciju NKA.
-
Konstruisati minimalni deterministički automat koji odgovara automatu A= (Σ,Q,I,F,Δ), Σ={a,b,c} čija je tablica prelaza sledeća:
| a | b | c | ε |
1 | 1 | / | 4 | 2 |
2 | 3 | 2 | / | 1 |
3 | / | / | / | 2 |
4 | / | 3 | / | / |
i I={1} i F={2}.
-
Konstruisati automat nad azbukom {a,b} koji prepoznaje reči sa bar dva uzastopna pojavljivanja slova a.
Zatim odrediti regularan izraz koji odgovara jeziku prihvaćenim konstruisanim automatom.
-
Odrediti regularni izraz koji ogovara jeziku konačnog automata opisanog sledećom tablicom prelaza:
i I={1}=F.