!
" ##
$!
%&'
! ( )
*
杠杆可能出现 + 种情况，影响着最终状态。并且也要说明，前面一个大理石球是否从 , 滚
出，也就是说，前一个输入是否被接受。令 代表向左方的状态（如图表）， 代表向右
方。这三个杠杆的每一个状态都可以用三个数（ 或 ）组成的序列表示。这个序列后面
跟着字母 或者 。 代表接受状态， 代表拒绝状态。' 种可能的状态中，只有 ( 种是
从初始状态 可达的。下面它的有穷自动机的转移表。
A B
-
.
/
/
/
/
/
剩余63页未读，继续阅读
评论5