od MIKI » 1. 7. 2008 00:58
Pre buduce generacie...
Q ={q0, q1,...,qn, d1,..., dn, r1,..., rn, f }
X = {ε, x1,...,xn}
F = {f}
i,j=1,...,n
δ(q0,ε) = (f,ε,0) prazdne slovo alebo prazna paska
δ(q0,xi) = (di,ε,+1) zapamataj si prve pismeno na paske a zmaz ho
δ(di,xj) = (di,xj,+1) chod na koniec pasky (dopredna fcia.)
δ(di,ε) = (ri,ε,-1) ukaz na posledne pismeno
δ(ri,xi) = (z,ε,-1) odstran pismeno pokial suhlasi stym co mas zapamatane
δ(ri,ε) = (f,ε,0) ak nemas co odstranit, potom pismeno bolo presne vstrede (slovo dlzky 2k+1)
δ(z,xi) = (z,xi,-1) vrat sa na zaciatok pasky (spatna fcia.)
δ(z,ε) = (q0,ε,+1) ukaz na prve pismeno a pokracuj od zaciatku
alebo dvojhlavovy s jednou paskou (1. ani 2. hlava pasku nemeni)
δ(q0,ε,ε) = (f,ε,0,ε,0)
δ(q0,xi,xj) = (q0,xi,0,xj,+1)
δ(q0,xi,ε) = (p,xi,0,ε,-1)
δ(p,xi,xi) = (p,xi,+1,xi,-1)
δ(p,ε,ε) = (f,ε,0,ε,0)
Pre buduce generacie...
Q ={q[sub]0[/sub], q[sub]1[/sub],...,q[sub]n[/sub], d[sub]1[/sub],..., d[sub]n[/sub], r[sub]1[/sub],..., r[sub]n[/sub], f }
X = {ε, x[sub]1[/sub],...,x[sub]n[/sub]}
F = {f}
i,j=1,...,n
δ(q[sub]0[/sub],ε) = (f,ε,0) [size=75]prazdne slovo alebo prazna paska[/size]
δ(q[sub]0[/sub],x[sub]i[/sub]) = (d[sub]i[/sub],ε,+1) [size=75]zapamataj si prve pismeno na paske a zmaz ho[/size]
δ(d[sub]i[/sub],x[sub]j[/sub]) = (d[sub]i[/sub],x[sub]j[/sub],+1) [size=75]chod na koniec pasky (dopredna fcia.) [/size]
δ(d[sub]i[/sub],ε) = (r[sub]i[/sub],ε,-1)[size=75] ukaz na posledne pismeno[/size]
δ(r[sub]i[/sub],x[sub]i[/sub]) = (z,ε,-1)[size=75] odstran pismeno pokial suhlasi stym co mas zapamatane[/size]
δ(r[sub]i[/sub],ε) = (f,ε,0) [size=75]ak nemas co odstranit, potom pismeno bolo presne vstrede (slovo dlzky 2k+1)[/size]
δ(z,x[sub]i[/sub]) = (z,x[sub]i[/sub],-1) [size=75]vrat sa na zaciatok pasky (spatna fcia.)[/size]
δ(z,ε) = (q[sub]0[/sub],ε,+1) [size=75]ukaz na prve pismeno a pokracuj od zaciatku[/size]
alebo dvojhlavovy s jednou paskou (1. ani 2. hlava pasku nemeni)
δ(q[sub]0[/sub],ε,ε) = (f,ε,0,ε,0)
δ(q[sub]0[/sub],x[sub]i[/sub],x[sub]j[/sub]) = (q[sub]0[/sub],x[sub]i[/sub],0,x[sub]j[/sub],+1)
δ(q[sub]0[/sub],x[sub]i[/sub],ε) = (p,x[sub]i[/sub],0,ε,-1)
δ(p,x[sub]i[/sub],x[sub]i[/sub]) = (p,x[sub]i[/sub],+1,x[sub]i[/sub],-1)
δ(p,ε,ε) = (f,ε,0,ε,0)