一堆下推自动机如何接受一串无限大的字符串？

Question

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

Answer 1

A pushdown automaton has infinite memory. There are a finite number of states to transition between but the stack size is unlimited.