Please use this identifier to cite or link to this item: http://dx.doi.org/10.18419/opus-2572
Authors: Kufleitner, Manfred
Title: Polynomials, fragments of temporal logic and the variety DA over traces
Issue Date: 2006
metadata.ubs.publikation.typ: Arbeitspapier
Series/Report no.: Technischer Bericht / Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik;2006,3
URI: http://nbn-resolving.de/urn:nbn:de:bsz:93-opus-25400
http://elib.uni-stuttgart.de/handle/11682/2589
http://dx.doi.org/10.18419/opus-2572
Abstract: We show that some language theoretic and logical characterizations of recognizable word languages whose syntactic monoid is in the variety DA also hold over traces. To this aim we give algebraic characterizations for the language operations of generating the polynomial closure and generating the unambiguous polynomial closure over traces. We also show that there exist natural fragments of local temporal logic that describe this class of languages corresponding to DA. All characterizations are known to hold for words.
Appears in Collections:05 Fakultät Informatik, Elektrotechnik und Informationstechnik

Files in This Item:
File Description SizeFormat 
TR_2006_03.pdf172,45 kBAdobe PDFView/Open


Items in OPUS are protected by copyright, with all rights reserved, unless otherwise indicated.