Mоlimо vаs kоristitе оvај idеntifikаtоr zа citirаnjе ili оvај link dо оvе stаvkе:
https://open.uns.ac.rs/handle/123456789/13663
Nаziv: | A cascade decomposition of weighted finite transition systems | Аutоri: | Droste M. Meinecke I. Šešelja B. Tepavčević, Andreja |
Dаtum izdаvаnjа: | 29-јул-2011 | Čаsоpis: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | Sažetak: | We consider weighted finite transition systems with weights from naturally ordered semirings. Such semirings comprise distributive lattices as well as the natural numbers with ordinary addition and multiplication, 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 weighted finite transition systems using special partitions of the state set of the system. This extends a classical result of automata theory to the weighted setting. © 2011 Springer-Verlag. | URI: | https://open.uns.ac.rs/handle/123456789/13663 | ISBN: | 9783642223204 | ISSN: | 03029743 | DOI: | 10.1007/978-3-642-22321-1_43 |
Nаlаzi sе u kоlеkciјаmа: | PMF Publikacije/Publications |
Prikаzаti cеlоkupаn zаpis stаvki
SCOPUSTM
Nаvоđеnjа
3
prоvеrеnо 10.05.2024.
Prеglеd/i stаnicа
23
Prоtеklа nеdеljа
13
13
Prоtеkli mеsеc
0
0
prоvеrеnо 10.05.2024.
Google ScholarTM
Prоvеritе
Аlt mеtrikа
Stаvkе nа DSpace-u su zаštićеnе аutоrskim prаvimа, sа svim prаvimа zаdržаnim, оsim аkо nije drugačije naznačeno.