Zadaci za veЕѕbu
- Konstruisati MDKA za sledeće regularne izraze:
- a|b*
- (a+|b)+ba?
- a*|bab*
- (a|b+)(a(ab)*|b)+
-
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 / / - 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:
0 1 1 2 1 2 2 1,3 3 2 3