Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/28110
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 |
URI: | http://hdl.handle.net/10773/28110 |
DOI: | 10.1016/j.entcs.2020.02.004 |
ISSN: | 1571-0661 |
Appears in Collections: | CIDMA - Artigos AGG - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
1-s2.0-S1571066120300049-main-2.pdf | 306.88 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.