令 Q = ( {q 1 ,q 2 }, {a,b}, {a,b,Z}, δ, Z, ϕ) 是一个下推自动机,接受该语言的空堆栈,该语言是所有非在集合{a,b} 上清空偶数回文。以下是转变δ的不完整说明。完成规范。假设栈顶位于表示栈内容的字符串的右端。
δ(q1, a, Z)={(q1, Za)}
δ(q1, b, Z)={(q1, Zb)}
δ(q1, a, a)={(..... , .....)}
δ(q1, b, b)={(..... , .....)}
δ(q2, a, a)={(q2, ϵ)}
δ(q2, b, b)={(q2, ϵ)}
δ(q2, ϵ, Z)={(q2, ϵ)}
回答:
解释:
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论