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...
Zapisane w:
| Główni autorzy: | , , , |
|---|---|
| Format: | Artigo |
| Język: | Inglês |
| Wydane: |
TheoretiCS Foundation e.V.
2024-05-01
|
| Seria: | TheoretiCS |
| Hasła przedmiotowe: | |
| Dostęp online: | http://theoretics.episciences.org/11208/pdf |
| Etykiety: |
Nie ma etykietki, Dołącz pierwszą etykiete!
|