• 2022-11-04
    构造一个带输出的有限状态机器,若到目前为止读到的输入位串中含有4个或4个以上连续的1,则它输出1。然后再构造一个确定性的有限状态自动机来识别这个集合。