2009年度 春期 テクニカルエンジニア(データベース) 午前I 問2

アの「1011」は、S₁から「1」で遷移し、次に「0」で遷移した後、「1」でS₃に到達するものの、最後の「1」での遷移が定義されていれば問題ありませんが、もしS₃から「1」への遷移が受理状態から外れる遷移であれば、この列は受理されません。イの「1100」は、S₁から「1」で遷移し、さらに「1」で遷移した後に「0」で遷移した結果、もしまだ受理状態（S₃）に到達していなければ、その後の「0」でS₃に到達できたとしても、全体として受理されない可能性があります。エの「1110」も同様に、S₁からの遷移において「1」を3回連続でたどった後、「0」で遷移した結果、S₃に到達できない、あるいは途中で不正な遷移が発生する可能性があります。