P. 1
97144-11130-automata

97144-11130-automata

|Views: 17|Likes:
Published by Mike Corpus

More info:

Published by: Mike Corpus on Jan 30, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

09/19/2014

pdf

text

original

Consider an MDTM to simulate an NTM:

(s2,a) |-- {(s3, b, L) (s4, a, R)}

bccaaabccacb
s2

bccbaabccacb
s3
bccaaabccacb
s4

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->