| Title |
Introducing Synchrony in Fuzzy Automata |
| ID_Doc |
79243 |
| Authors |
Gomes, L; Madeira, A; Barbosa, LS |
| Title |
Introducing Synchrony in Fuzzy Automata |
| Year |
2020 |
| Published |
|
| DOI |
10.1016/j.entcs.2020.02.004 |
| 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. |
| Author Keywords |
fuzzy automata; fuzzy languages; synchronous languages |
| Index Keywords |
Index Keywords |
| Document Type |
Other |
| Open Access |
Open Access |
| Source |
Conference Proceedings Citation Index - Science (CPCI-S) |
| EID |
WOS:000529330600004 |
| WoS Category |
Computer Science, Theory & Methods |
| Research Area |
Computer Science |
| PDF |
https://doi.org/10.1016/j.entcs.2020.02.004
|