Weighted and unweighted trace automata
We reprove Droste & Gastin's characterisation from [3] of the behaviors of weighted trace automata by certain rational expressions. This proof shows how to derive their result on weighted trace automata as a corollary to the unweighted counterpart shown by Ochmański.
Elmentve itt :
Szerző: | Kuske Dietrich |
---|---|
Testületi szerző: | Weighted Automata : Theory and Applications (2008) (Dresden) |
Dokumentumtípus: | Cikk |
Megjelent: |
2009
|
Sorozat: | Acta cybernetica
19 No. 2 |
Kulcsszavak: | Számítástechnika, Kibernetika, Automaták |
Tárgyszavak: | |
Online Access: | http://acta.bibl.u-szeged.hu/12870 |
Hasonló tételek
-
Weighted languages recognizable by weighted tree automata
Szerző: Fülöp Zoltán, et al.
Megjelent: (2018) -
Weighted tree-walking automata
Szerző: Fülöp Zoltán, et al.
Megjelent: (2009) -
A Kleene theorem for weighted ω-pushdown automata
Szerző: Droste Manfred, et al.
Megjelent: (2017) -
Weighted automata define a hierarchy of terminating string rewriting systems
Szerző: Gebhardt Andreas, et al.
Megjelent: (2009) -
Quadric tracing a geometric method for accelerated sphere tracing of implicit surfaces /
Szerző: Bálint Csaba, et al.
Megjelent: (2021)