On closure properties of L-valued linear languages

In 2001 and 2002, Daowen Qiu has established a new theory of L-valued automata which is based on complete residuated lattices. Moreover, besides the finite automata, several other classes of machines, grammars and languages have been generalized using the ideas introduced by Qiu. This paper generali...

Full description

Saved in:
Bibliographic Details
Published in:Fuzzy sets and systems 2021-09, Vol.420, p.54-71
Main Authors: Costa, Valdigleis S., Bedregal, Benjamin, Santiago, Regivan H.N.
Format: Article
Language:English
Subjects:
[formula omitted]-valued Languages
[formula omitted]-valued linear grammar
Closure properties
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In 2001 and 2002, Daowen Qiu has established a new theory of L-valued automata which is based on complete residuated lattices. Moreover, besides the finite automata, several other classes of machines, grammars and languages have been generalized using the ideas introduced by Qiu. This paper generalizes the concept of linear grammars and linear languages in this context, moreover, it presents some operations for L-valued languages and some closure properties for the L-valued linear languages.
ISSN:0165-0114
1872-6801
DOI:10.1016/j.fss.2020.09.012