Weighted first-order logics over semirings
We consider a first-order logic, a linear temporal logic, star-free expressions and counter-free Büchi automata, with weights, over idempotent, zerodivisor free and totally commutative complete semirings. We show the expressive equivalence (of fragments) of these concepts, generalizing in the quanti...
Elmentve itt :
Szerzők: |
Mandrali Eleni Rahonis George |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
2015
|
Sorozat: | Acta cybernetica
22 No. 2 |
Kulcsszavak: | Algebrai logika |
Tárgyszavak: | |
doi: | 10.14232/actacyb.22.2.2015.13 |
Online Access: | http://acta.bibl.u-szeged.hu/36104 |
Hasonló tételek
-
Weighted recognizability over infinite alphabets
Szerző: Pittou Maria, et al.
Megjelent: (2017) -
Simple semimodules over commutative semirings
Szerző: Ježek Jaroslav, et al.
Megjelent: (1983) -
About the axiomatization of first- and second-order spatio-temporal logics [abstract] /
Szerző: Vályi Sándor
Megjelent: (2000) -
Recognizable tree series with discounting
Szerző: Mandrali Eleni, et al.
Megjelent: (2009) -
Nondeterministic programming within the frame of first order classical logic part 1 /
Szerző: Gergely Tamás, et al.
Megjelent: (1980)