Stack of Push Down Automata如何接受无限大的字符串？

Question

考虑给定的语言L={a^n b^n (a幂n和b幂n) |n>=1}，所以根据语言，它必须包含字符串，使得a和b必须以连续的方式具有相同的频率，现在假设一个字符串来了，一开始a的数量非常大，那么我如何将如此大量的a存储到堆栈中，因为我们有有限的内存，后来当b出现时，我逐个弹出a。

Answer 1

下推自动机有无限的内存。可以在有限数量的状态之间转换，但堆栈大小是无限的。