Simple Example
| > | Q:={q0,q1,q2}:
Sig:={a,b,c,d}: Gam:={a,b,c,d,\Delta}: F:={q1}: delta:=table(): delta[(q0,a)]:=[q0,b,'R']: ## Move Right delta[(q0,b)]:=[q0,b,'R']: ## Move Right delta[(q0,d)]:=[q2,d,'R']: ## Move Right delta[(q0,c)]:=[q0,c,'S']: ## Stay delta[(q0,\Delta)]:=[q1,\Delta,L]: ## Move Left tm1:=mkDTM1T(Q,Sig,Gam,op(delta),q0,\Delta,F,{q2}); |
| (13.1.1.1) |
| > | transitionGraph(tm1); |
![]() |
| > | stringVerificationDTM(tm1,[a,d,b],`walk`);walk; |
| (13.1.1.2) |
| (13.1.1.2) |
| > | stringVerificationDTM(tm1,[a,b,d,a],`walk`);walk; |
| (13.1.1.3) |
| (13.1.1.3) |
| > | ## stringVerificationDTM(tm1,[a,b,c],`walk`);walk; ## Will never terminate |