0转PDA的语言是否与常规语言一致？

Question

如果对于其语言中的任何字符串w，最多将其堆栈的方向转动k次，则称PDA（Pushdown Automaton）为k转。 众所周知，语言L是线性的，如果被1转PDA接受。现在，普通语言是否是0转PDA所接受的语言是真的吗？

Answer 1

是下，
您可以将有限自动机视为一种永远不会使用堆栈的0-turn PDA。

如果堆栈在自动机的两个连续描述中分别上下移动，则称PDA执行转弯。对于每种常规语言，可以构造PDA，在字符串接受结束时我们会清空PDS。

此外，常规语言是Chomsky classification中线性语言的子集（右线性或左线性）。