PDA中的多次推入/弹出

问题描述 投票:1回答:1

在设计下推自动机时,请考虑我的输入是{a,b}现在,我可以在扫描时推入多个a或多个b ...然后在弹出的同时弹出多个a或多个b ......还是我一次只能推入/弹出一个元素,即推入单个“ a”或单个“ b”,同时弹出单个“ a”或单个“ b”的情况?

context-free-grammar pushdown-automaton context-free-language
1个回答
0
投票

假设您的PDA依赖于将多个值压入堆栈。具体来说,在状态q中带有栈顶符号x和输入符号y的情况下,您将符号x替换为字符串s(字符串可能会也可能不会在堆栈中保持x的位置),然后更改为状态q'。

© www.soinside.com 2019 - 2024. All rights reserved.