假设我们有以下 PDA:M=<Q, {0,1},{X,$}
,transition,q0, $, F>
delta(q0, 1, $) = {(q0, X$)}
delta(q0,λ, $) = {(q0, λ)}
delta(q0, 1, X) = {(q0, XX)}
delta(q1, 1, X) = {(q1, λ)}
delta(q0, 0, X) = {(q1, X)}
delta(q1, 0, $) = {(q0, $)}
我的解决方案是L(P)={w ϵ (0,1)* / 1^n 0 1^n 0 }
......但还有另一个是1^n 0 1^n
哪个是最佳的?...考虑到两者之间的唯一区别是清除 PDA 的第一个输入,即 $
谢谢