2000 character limit reached
A note on the class of languages generated by F-systems over regular languages (2007.15705v2)
Published 30 Jul 2020 in cs.FL
Abstract: 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.