论文标题

F-System通过普通语言生成的语言类的注释

A note on the class of languages generated by F-systems over regular languages

论文作者

Lucero, Jorge C., Staworko, Sławek

论文摘要

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源