在设计下推自动机时,请考虑我的输入是{a,b}现在,我可以在扫描时推入多个a或多个b ...然后在弹出的同时弹出多个a或多个b ......还是我一次只能推入/弹出一个元素,即推入单个“ a”或单个“ b”,同时弹出单个“ a”或单个“ b”的情况?
假设您的PDA依赖于将多个值压入堆栈。具体来说,在状态q中带有栈顶符号x和输入符号y的情况下,您将符号x替换为字符串s(字符串可能会也可能不会在堆栈中保持x的位置),然后更改为状态q'。