Orbit-Finite-Dimensional Vector Spaces and Weighted Register Automata
We develop a theory of vector spaces spanned by orbit-finite sets. Using this theory, we give a decision procedure for equivalence of weighted register automata, which are the common generalization of weighted automata and register automata for infinite alphabets. The algorithm runs in exponential t...
Gorde:
| Egile Nagusiak: | , , , |
|---|---|
| Formatua: | Artigo |
| Hizkuntza: | Inglês |
| Argitaratua: |
TheoretiCS Foundation e.V.
2024-05-01
|
| Saila: | TheoretiCS |
| Gaiak: | |
| Sarrera elektronikoa: | http://theoretics.episciences.org/11208/pdf |
| Etiketak: |
Etiketarik gabe, Izan zaitez lehena erregistro honi etiketa jartzen!
|