Manfred Droste, Teimuraz Kutsia, George Rahonis, Wolfgang Schreiner,
"MK-fuzzy Automata and MSO Logics"
, in P. Bouyer, A. Orlandini, P. San Pietro: 8th Symposium on Games, Automata, Logics and Formal Verification (GandALF'17), Serie Electronic Proceedings in Theoretical Computer Science (EPTCS), Vol. 256, Seite(n) 106--120, 9-2017, ISBN: 2075-2180
MK-fuzzy Automata and MSO Logics
Sprache des Titels:
8th Symposium on Games, Automata, Logics and Formal Verification (GandALF'17)
We introduce MK-fuzzy automata over a bimonoid K which is related to the fuzzification of the McCarthy-Kleene logic. Our automata are inspired by, and intend to contribute to, practical applications being in development in a project on runtime network monitoring based on predicate logic. We investigate closure properties of the class of recognizable MK-fuzzy languages accepted by MK-fuzzy automata as well as of deterministically recognizable MK-fuzzy languages accepted by their deterministic counterparts. Moreover, we establish a Nivat-like result for recognizable MK-fuzzy languages. We introduce an MK-fuzzy MSO logic and show the expressive equivalence of a fragment of this logic with MK-fuzzy automata, i.e., a B¨uchi type theorem.
Sprache der Kurzfassung:
Electronic Proceedings in Theoretical Computer Science (EPTCS)