一堆下推自动机如何接受无限大的字符串？
How can a Stack of Push Down Automata accept a string of Indefinitely Large?
考虑给定的语言 L={a^n b^n（a 的 n 次方和 b 的 n 次方）|n>=1}，因此根据该语言，它必须包含这样的字符串，即 a's 和 b's 必须是以连续的方式以相同的频率出现，现在假设一个字符串来了，最初 a 的数量非常大，那么我如何将如此大量的 a 存储到堆栈中，因为我们有有限的内存量，后来当 b 出现时我一个接一个弹出。
下推自动机具有无限记忆。可以在有限数量的状态之间转换，但堆栈大小是无限的。
考虑给定的语言 L={a^n b^n（a 的 n 次方和 b 的 n 次方）|n>=1}，因此根据该语言，它必须包含这样的字符串，即 a's 和 b's 必须是以连续的方式以相同的频率出现，现在假设一个字符串来了，最初 a 的数量非常大，那么我如何将如此大量的 a 存储到堆栈中，因为我们有有限的内存量，后来当 b 出现时我一个接一个弹出。
下推自动机具有无限记忆。可以在有限数量的状态之间转换，但堆栈大小是无限的。