Back to Search
Start Over
Classifying non-periodic sequences by permutation transducers
- Publication Year :
- 2017
-
Abstract
- Transducers order infinite sequences into natural classes, but permutation transducers provide a finer classification, respecting certain changes to finite segments. We investigate this hierarchy for non-periodic sequences over {0, 1} in which the groups of 0s and 1s grow according to simple functions like polynomials. In this hierarchy we find infinite strictly ascending chains of sequences, all being equivalent with respect to ordinary transducers.
Details
- Database :
- OAIster
- Notes :
- English
- Publication Type :
- Electronic Resource
- Accession number :
- edsoai.on1251879530
- Document Type :
- Electronic Resource
- Full Text :
- https://doi.org/10.1007.978-3-319-62809-7_28