Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/69197

TitleIntroducing synchrony in fuzzy automata
Author(s)Gomes, Leandro Rafael Moreira
Madeira, Alexandre
Barbosa, L. S.
KeywordsFuzzy automata
Fuzzy languages
Synchronous languages
Issue dateMar-2020
PublisherElsevier
JournalElectronic Notes in Theoretical Computer Science
CitationGomes, L., Madeira, A., & Barbosa, L. S. (2020). Introducing Synchrony in Fuzzy Automata. Electronic Notes in Theoretical Computer Science, 348, 43-60
Abstract(s)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.
TypeArticle
URIhttp://hdl.handle.net/1822/69197
DOI10.1016/j.entcs.2020.02.004
ISSN1571-0661
Publisher versionhttps://www.sciencedirect.com/science/article/pii/S1571066120300049
Peer-Reviewedyes
AccessOpen access
Appears in Collections:HASLab - Artigos em atas de conferências internacionais (texto completo)

Files in This Item:
File Description SizeFormat 
GMB20.pdf306,88 kBAdobe PDFView/Open

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID