Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/11805
Title: | Coverings and decompositions of semiring-weighted finite transition systems | Authors: | Droste M. Meinecke I. Šešelja B. Tepavčević, Andreja |
Issue Date: | 20-Apr-2012 | Journal: | Studies in Fuzziness and Soft Computing | Abstract: | We consider weighted finite transition systems (WTS) with weights from naturally ordered semirings. Such semirings comprise the natural numbers with ordinary addition and multiplication as well as distributive lattices and the max-plus-semiring. For these systems we explore the concepts of covering and cascade product. We show a cascade decomposition result for such WTS using special partitions of the state set of the system. This extends a classical result of automata theory to the weighted setting. © 2012 Springer-Verlag GmbH Berlin Heidelberg. | URI: | https://open.uns.ac.rs/handle/123456789/11805 | ISBN: | 9783642276408 | ISSN: | 14349922 | DOI: | 10.1007/978-3-642-27641-5_11 |
Appears in Collections: | PMF Publikacije/Publications |
Show full item record
SCOPUSTM
Citations
2
checked on May 10, 2024
Page view(s)
21
Last Week
12
12
Last month
0
0
checked on May 10, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.