Question

怎样设计一个DFA,其输入字母表示{0,1},它能接受以0开始以1结尾的所有序列

Answer 1

4个状态

A起始

B中间

C接受

D拒绝

各状态之间的边如下

A--0-->B A--1-->D

B--0-->B B--1-->C

C--0-->B C--1-->C

我想是这样.反正串结束时只要不是接受状态,都拒绝.