Category of L-valued Multiset Automata and Brzozowski’s Algorithm
Priyanka Pal, S. P. Tiwari · New Mathematics and Natural Computation · 2020
The purpose of this work is to use the concepts of reachability and coreachability maps to provide a solution of a well-known characterization for [Formula: see text]-valued multiset regular languages. In between, we associate two deterministic [Formula: see text]-valued multiset automata with a given deterministic [Formula: see text]-valued multiset automaton (DLMA) and show that the reachability and coreachability maps of the given DLMA turn out to be morphisms in the category of deterministic [Formula: see text]-valued multiset automata.