Kontaktujte nás | Jazyk: čeština English
Název: | Some notes to minimization of multiset finite automata | ||||||||||
Autor: | Martinek, Pavel | ||||||||||
Typ dokumentu: | Článek ve sborníku (English) | ||||||||||
Zdrojový dok.: | 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 | ||||||||||
Abstrakt: | 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). | ||||||||||
Plný text: | https://aip.scitation.org/doi/abs/10.1063/1.5044089 | ||||||||||
Zobrazit celý záznam |