Please use this identifier to cite or link to this item:
Title: Introducing synchrony in fuzzy automata
Author: Gomes, Leandro
Madeira, Alexandre
Barbosa, Luis Soares
Keywords: Fuzzy automata
Fuzzy languages
Synchronous languages
Issue Date: 1-Mar-2020
Publisher: Elsevier
Abstract: This paper introduces a sort of automata and associated languages, often arising in modelling natural phenomena, in which both vagueness and simultaneity are taken as first class citizens. This requires a fuzzy semantics assigned to transitions and a precise notion of a synchronous product to enforce the simultaneous occurrence of actions. The expected relationships between automata and languages are revisited in this setting; in particular it is shown that any subset of a fuzzy synchronous language with the suitable signature forms a synchronous Kleene algebra.
Peer review: yes
DOI: 10.1016/j.entcs.2020.02.004
ISSN: 1571-0661
Appears in Collections:CIDMA - Artigos
AGG - Artigos

Files in This Item:
File Description SizeFormat 
1-s2.0-S1571066120300049-main-2.pdf306.88 kBAdobe PDFView/Open

Formato BibTex MendeleyEndnote Degois 

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