Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/69197| Título: | Introducing synchrony in fuzzy automata |
| Autor(es): | Gomes, Leandro Rafael Moreira Madeira, Alexandre Barbosa, L. S. |
| Palavras-chave: | Fuzzy automata Fuzzy languages Synchronous languages |
| Data: | Mar-2020 |
| Editora: | Elsevier 1 |
| Revista: | Electronic Notes in Theoretical Computer Science |
| Citação: | Gomes, L., Madeira, A., & Barbosa, L. S. (2020). Introducing Synchrony in Fuzzy Automata. Electronic Notes in Theoretical Computer Science, 348, 43-60 |
| Resumo(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. |
| Tipo: | Artigo |
| URI: | https://hdl.handle.net/1822/69197 |
| DOI: | 10.1016/j.entcs.2020.02.004 |
| ISSN: | 1571-0661 |
| Versão da editora: | https://www.sciencedirect.com/science/article/pii/S1571066120300049 |
| Arbitragem científica: | yes |
| Acesso: | Acesso aberto |
| Aparece nas coleções: |
