theory - 计算理论：为这种语言设计一个 2 栈的 PDA？

Question

考虑一种语言 L2 = { ak bk ck | k >= 0 }。

（k 应该是上标）

为语言 L2 设计一个 2-stack PDA。

谁能给我一些关于如何去做的指导？

Answer 1

尝试用 1-stack PDA 和语言解决这个问题{ aⁿ bⁿ | n >= 0 }- 这应该揭示如何{ aⁿ bⁿ cⁿ| n >= 0 }使用额外的堆栈来解决。