X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Flib%2Fturing%2Fturing.ma;h=9b2d8437c32605d0604dbefb8fde2d37368ff72b;hb=fbb1435e16f0c737f3941fae83140a7d6454997e;hp=4cf3ebaf17a99ed3fe6e0d0333e1db2456794bbe;hpb=b31ab31a99065295b91003a0df95dec817cee5de;p=helm.git diff --git a/matita/matita/lib/turing/turing.ma b/matita/matita/lib/turing/turing.ma index 4cf3ebaf1..9b2d8437c 100644 --- a/matita/matita/lib/turing/turing.ma +++ b/matita/matita/lib/turing/turing.ma @@ -31,7 +31,13 @@ qed. definition current_chars ≝ λsig.λn.λtapes. vec_map ?? (current sig) (S n) tapes. - + +lemma nth_current_chars : ∀sig,n,tapes,i. + nth i ? (current_chars sig n tapes) (None ?) + = current sig (nth i ? tapes (niltape sig)). +#sig #n #tapes #i >(nth_vec_map … (current sig) i (S n)) % +qed. + definition tape_move_multi ≝ λsig,n,ts,mvs. pmap_vec ??? (tape_move_mono sig) n ts mvs.