标签： finite-automata
例如，我有几个州，我将其命名为A，B和C.
A允许1,0和循环。当它进入状态B时，是否有可能在进入C之前一切都会变空？如果是，怎么样？
答案 0 :(得分：0)
一般来说，有限自动机就像决策类型一样。它可以判断给定字符串是否被自动机识别。有限自动机的主要缺点是它无法识别先前给定的输入。所以为了增强它，我们打算推倒自动机（pda）。在pda中我们有堆栈来存储输入符号。我们也可以一次只推送或弹出一个元素。如果你想在进入状态时弹出所有元素B然后使用循环弹出堆栈的所有元素，直到堆栈变空