Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/24651
Título: | Weighted automata as coalgebras in categories of matrices |
Autor(es): | Oliveira, José Nuno Fonseca |
Palavras-chave: | Weighted automata Linear algebra Categories of matrices |
Data: | 2013 |
Editora: | World Scientific and Engineering Academy and Society (WSEAS) |
Revista: | International Journal of Foundations of Computer Science |
Citação: | Ol13 |
Resumo(s): | The evolution from non-deterministic to weighted automata represents a shift from qual- itative to quantitative methods in computer science. The trend calls for a language able to reconcile quantitative reasoning with formal logic and set theory, which have for so many years supported qualitative reasoning. Such a lingua franca should be typed, poly- morphic, diagrammatic, calculational and easy to blend with conventional notation. This paper puts forward typed linear algebra as a candidate notation for such a unifying role. This notation, which emerges from regarding matrices as morphisms of suitable categories, is put at work in describing weighted automata as coalgebras in such categories. Some attention is paid to the interface between the index-free (categorial) language of matrix algebra and the corresponding index-wise, set-theoretic notation. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/24651 |
DOI: | 10.1142/S0129054113400145 |
ISSN: | 0129-0541 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | HASLab - Artigos em revistas internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
_Ol13.pdf | Documento principal | 341,69 kB | Adobe PDF | Ver/Abrir |