语言接受PDA

Question

假设我们有以下PDA：M=<Q, {0,1},{X,$}，转换，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的第一个输入，即$

由于