堆叠最多限制为10个项目的Pushdown自动化所接受的语言最好描述为
(A)上下文无关
(B)常规
(C)确定性上下文无关
(D)递归答案： (B)
说明：下推自动机用于上下文无关的语言，即元素长度不受限制且一个元素的长度与另一个元素的长度相关的语言。为了解决此问题，我们使用了没有长度限制的堆栈。
但是在给定的情况下，堆栈的长度受到限制。因此，此下推式自动机只能接受也可以由有限状态自动机接受的语言，而有限状态自动机仅接受常规语言。
因此，B是正确的选择。
如果您在以上文章中发现任何错误，请在下面发表评论。
这个问题的测验