Fuzzy Regular Languages Based on Residuated Lattice

Anupam K. Singh and S. P. Tiwari ()
Additional contact information
Anupam K. Singh: Department of Mathematics, C. M. College, A Constituent Unit of Lalit Narayan Mithila University, Darbhanga, Bihar 846004, India
S. P. Tiwari: Department of Mathematics & Computing, Indian Institute of Technology (ISM), Dhanbad 826004, India

New Mathematics and Natural Computation (NMNC), 2020, vol. 16, issue 02, 363-376

Abstract: The purpose of this work is to introduce the concept of fuzzy regular languages (FRL) accepted by fuzzy finite automata, and try to introduce the categorical look of fuzzy languages where the codomain of membership functions are taken as a complete residuated lattice, instead of [0,1]. Also, we have introduced pumping lemma for FRL, which is used to establish a necessary and sufficient condition for a given fuzzy languages to be non-constant.

Keywords: Fuzzy finite automata; fuzzy regular languages; observability; reachability; pumping lemma (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S1793005720500222
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:nmncxx:v:16:y:2020:i:02:n:s1793005720500222

Ordering information: This journal article can be ordered from

DOI: 10.1142/S1793005720500222

Access Statistics for this article

New Mathematics and Natural Computation (NMNC) is currently edited by Paul P Wang

More articles in New Mathematics and Natural Computation (NMNC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().