论文标题
F-System通过普通语言生成的语言类的注释
A note on the class of languages generated by F-systems over regular languages
论文作者
论文摘要
F系统是一种计算模型,它按照给定语言的单词执行折叠操作,按照给定语言的单词进行编码。本文认为两种给定语言都是常规的情况,它表明,这种F-Systems生成的语言类是无线性上下文语言类别的适当子集。
An F-system is a computational model that performs a folding operation on words of a given language, following directions coded on words of another given language. This paper considers the case in which both given languages are regular, and it shows that the class of languages generated by such F-systems is a proper subset of the class of linear context-free languages.