[ri4pp:2007] - [no subject] by "VANJA MILENKOVIC" <vanjaaaa@gmail.com>

Moze li neko da mi kaze da li kod Tomsonovog algoritma za konkatenaciju ab
postoji jedno dodatno
stanje izmedju (u koje se prelazi pod dejstvom epsilon) , tako pise u
predavanjima,
znaci
1--(a)--->2-----(epsilon)--->3---(b)--->4  ???

ili

(ovako su radjeni svi zadaci u zbirci)
1---(a)--->2-----(b)----->3  ??

Logicnije mi je ovo iz zbirke, u redu za uniju, zvezdasto i pozitivno
zatvranje - slazhem se da treba epsilon,
ali za konkatenaciju mislim da je suvishno (samo gomilamo bezveze stanja
automata) ?

Hvala,pozdrav