計算理論：爲這種語言設計一個雙層PDA？

Question

考慮一種語言L2 = {ak bk ck | k> = 0}。

（K應該是上標）

設計語言L2的2疊層PDA。

任何人都可以給我一些指導如何去做到這一點？

Answer 1

嘗試使用1堆棧PDA和語言{ aⁿ bⁿ | n >= 0 }來解決這個問題 - 這應該揭示如何使用附加堆棧來解決{ aⁿ bⁿ cⁿ| n >= 0 }。