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...
Váldodahkkit: | , , , |
---|---|
Materiálatiipa: | Journal article |
Giella: | English |
Almmustuhtton: |
EPI Sciences
2024
|