0

假设我们有以下 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 的第一个输入,即 $

谢谢

4

0 回答 0