Abstract
Convergence of an abstract reduction system (ARS) is the property that any derivation from an initial state will end in the same final state, a.k.a. normal form. We generalize this for probabilistic ARS as almost-sure convergence, meaning that the normal form is reached with probability one, even if diverging derivations may exist. We show and exemplify properties that can be used for proving almost-sure convergence of probabilistic ARS, generalizing known results from ARS.
Originalsprog | Engelsk |
---|---|
Titel | Logic-Based Program Synthesis and Transformation : 27th International Symposium, LOPSTR 2017, Namur, Belgium, October 10-12, 2017, Revised Selected Papers |
Redaktører | Fabio Fioravanti, John P. Gallagher |
Antal sider | 15 |
Forlag | Springer |
Publikationsdato | 10 jul. 2018 |
Sider | 164-179 |
ISBN (Trykt) | 978-3-319-94459-3 |
ISBN (Elektronisk) | 978-3-319-94460-9 |
DOI | |
Status | Udgivet - 10 jul. 2018 |
Begivenhed | LOPSTR 2017 - International Symposium on Logic-Based Program Synthesis and Transformation - University of Namur, Namur, Belgien Varighed: 10 okt. 2017 → 12 okt. 2017 Konferencens nummer: 27 https://www.sci.unich.it/lopstr17/ |
Symposium
Symposium | LOPSTR 2017 - International Symposium on Logic-Based Program Synthesis and Transformation |
---|---|
Nummer | 27 |
Lokation | University of Namur |
Land | Belgien |
By | Namur |
Periode | 10/10/2017 → 12/10/2017 |
Internetadresse |
Navn | Lecture Notes in Computer Science |
---|---|
Vol/bind | 10855 |
ISSN | 0302-9743 |
Navn | Theoretical Computer Science and General Issues |
---|---|
Vol/bind | 10855 |