Mitar pravi:
Kako narediti komplement avtomata?
Končna stanja spremeniš v nekončna, nekončna pa v končna. GRAF: Dvojne
krogce zamenjaš z enojnimi in enojne z dvojnimi.
Kako narediti razliko dveh avtomatov?
Q - množica stanj
S - vhodna abeceda
D - funkcija prehodov
q - začetno stanje
F - množica končnih stanj
M1=(Q1, S1, D1, q1, F1)
M2=(Q2, S2, D2, q2, F2)
M - razlika
M=(Q1xQ2, S=S1=S2, D, (q1,q2), F1 x Z)
D((q1,q2),a)=(D1(q1,a),D2(q2,a))
Z={ x | x element {Q unija epsilon} in hkrati x ni element F2 }
Kako dobiti reverzni avtomat?
Spremeniš smer vseh puščic v grafu. Dodaš eno začetno in eno končno
stanje, ter novo začetno stanje povežeš z vsemi končnimi stanji in staro
začetno stanje povežeš z novim končnim. Seveda z epsilon prehodi.
LP, Simon
--
Simon Striker
Rusjanov trg 2
1000 Ljubljana +38641473856
Europe (Slovenia)
E-mail: [EMAIL PROTECTED]
