考虑一种语言L2 = {ak bk ck | k> = 0} .
(k应为上标)
为语言L2设计一个2层PDA .
谁能给我一些指导如何去做呢?
尝试使用1-stack PDA和语言 { aⁿ bⁿ | n >= 0 } 解决案例 - 这应该揭示如何使用额外的堆栈解决 { aⁿ bⁿ cⁿ| n >= 0 } .
{ aⁿ bⁿ | n >= 0 }
{ aⁿ bⁿ cⁿ| n >= 0 }
1 回答
尝试使用1-stack PDA和语言
{ aⁿ bⁿ | n >= 0 }
解决案例 - 这应该揭示如何使用额外的堆栈解决{ aⁿ bⁿ cⁿ| n >= 0 }
.