l-Valued Multiset Automata and l-Valued Multiset Languages

Vinay Gautam ()
Additional contact information
Vinay Gautam: Department of Applied Sciences, Galgotia College of Engineering and Technology, 1, Knowledge Park, Phase II, Greater Noida 201306, India

New Mathematics and Natural Computation (NMNC), 2021, vol. 17, issue 01, 175-189

Abstract: The reason for this work is to present and study deterministic multiset automata, multiset automata and their languages with membership values in complete residuated lattice without zero divisors. We build up the comparability of deterministic l-valued multiset finite automaton and l-valued multiset finite automaton in sense of recognizability of a l-valued multiset language. Then, we relate multiset regular languages to a given l-valued multiset regular languages and vice versa. At last, we present the concept of pumping lemma for l-valued multiset automata theory, which we utilize to give a necessary and sufficient condition for a l-valued multiset language to be non-constant.

Keywords: l-Valued deterministic multiset automata; l-valued multiset automata; l-valued multiset languages; pumping lemma (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S1793005721500095
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:17:y:2021:i:01:n:s1793005721500095

Ordering information: This journal article can be ordered from

DOI: 10.1142/S1793005721500095

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 ().