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