×

单计数器语言家族在商下是封闭的。 (英语) Zbl 0585.68069号

小结:我们首先研究与理性转导相关的商运算。然后,我们证明了Rocl,单计数器语言家族,在商下被无上下文语言封闭。相反,每个递归可枚举语言都是两个线性语言的商。

MSC公司:

65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用