自动机理论、语言和计算导论课后习题答案(中文版).docx

Solutions?for?Section?2.2 Exercise?2.2.1(a) States?correspond?to?the?eight?combinations?of?switch?positions,?and?also must?indicate?whether?the?previous?roll?came?out?at?D,?i.e.,?whether?the previous?input?was?accepted.?Let?0?represent?a?position?to?the?left?(as in?the?diagram)?and?1?a?position?to?