arXiv Open Access 2020

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

Jorge C. Lucero Sławek Staworko

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.FL

Penulis (2)

Jorge C. Lucero

Sławek Staworko

Format Sitasi

APA MLA BibTeX

Lucero, J.C., Staworko, S. (2020). A note on the class of languages generated by F-systems over regular languages. https://arxiv.org/abs/2007.15705

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2020
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓