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.

Saved in:
Bibliographic Details
Main Author: Kuske Dietrich
Corporate Author: Weighted Automata : Theory and Applications (2008) (Dresden)
Format: Article
Published: 2009
Series:Acta cybernetica 19 No. 2
Kulcsszavak:Számítástechnika, Kibernetika, Automaták
Subjects:
Online Access:http://acta.bibl.u-szeged.hu/12870
Description
Summary: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.
Physical Description:393-410
ISSN:0324-721X