Contact Us | Language: čeština English
Title: | Some notes to minimization of multiset finite automata | ||||||||||
Author: | Martinek, Pavel | ||||||||||
Document type: | Conference paper (English) | ||||||||||
Source document: | AIP Conference Proceedings. 2018, vol. 1978 | ||||||||||
ISSN: | 0094-243X (Sherpa/RoMEO, JCR) | ||||||||||
Journal Impact
This chart shows the development of journal-level impact metrics in time
|
|||||||||||
ISBN: | 978-0-7354-1690-1 | ||||||||||
DOI: | https://doi.org/10.1063/1.5044089 | ||||||||||
Abstract: | The paper deals with minimization of multiset finite automata. It is shown that in case of deterministic multiset finite automata whose transitions satisfy certain conditions based on lexicographic ordering, the resulting minimal automaton is unique up to isomorphism. On the other hand, no such unique minimal automaton exists in case of nondeterministic multiset finite automata. © 2018 Author(s). | ||||||||||
Full text: | https://aip.scitation.org/doi/abs/10.1063/1.5044089 | ||||||||||
Show full item record |