Back to Search Start Over

Classifying non-periodic sequences by permutation transducers

Authors :
Zantema, H. (Hans)
Bosma, W. (Wieb)
Zantema, H. (Hans)
Bosma, W. (Wieb)
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