Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/24671
Título: | Typed linear algebra for weighted (probabilistic) automata |
Autor(es): | Oliveira, José Nuno Fonseca |
Palavras-chave: | Weighted automata Linear algebra Categories of matrices |
Data: | 2012 |
Editora: | Springer |
Revista: | Lecture Notes in Computer Science (including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
Resumo(s): | There is a need for a language able to reconcile the recent upsurge of interest in quantitative methods in the software sciences with logic and set theory that have been used for so many years in capturing the qualitative aspects of the same body of knowledge. Such a lingua franca should be typed, polymorphic, diagrammatic, calculational and easy to blend with traditional notation. This paper puts forward typed linear algebra (LA) as a candidate notation for such a role. Typed LA emerges from regarding matrices as morphisms of suitable categories whereby traditional linear algebra is equipped with a type system. In this paper we show typed LA at work in describing weighted (prob- abilistic) automata. Some attention is paid to the interface between the index-free language of matrix combinators and the corresponding index- wise notation, so as to blend with traditional set theoretic notation. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/24671 |
ISBN: | 9783642316050 |
DOI: | 10.1007/978-3-642-31606-7_5 |
ISSN: | 0302-9743 |
Versão da editora: | http://link.springer.com/chapter/10.1007%2F978-3-642-31606-7_5 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
_Ol12.pdf | Documento principal | 208,95 kB | Adobe PDF | Ver/Abrir |