Classifying Non-periodic Sequences by Permutation Transducers

被引：1
|
作者：
Zantema, Hans [1 ,2 ]
Bosma, Wieb [2 ,3 ]
机构：
[1] TU Eindhoven, Dept Comp Sci, POB 513, NL-5600 MB Eindhoven, Netherlands
[2] Radboud Univ Nijmegen, POB 9010, NL-6500 GL Nijmegen, Netherlands
[3] Ctr Wiskunde & Informat, Amsterdam, Netherlands
来源：
DEVELOPMENTS IN LANGUAGE THEORY, DLT 2017 | 2017年 / 10396卷
关键词：
Compendex;
D O I：
10.1007/978-3-319-62809-7_28
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：365 / 377
页数：13
相关论文
共 11 条
  • [1] Environmental theoretical calculation for non-periodic systems
    Li, Fan
    Borthwick, Alistair G. L.
    Liu, Wen
    TRENDS IN CHEMISTRY, 2023, 5 (06): : 410 - 414
  • [2] Periodic and non-periodic inspection policies for a one-shot system with minimal repair
    Kitagawa, Tomohiro
    Yuge, Tetsushi
    Yanagi, Shigeru
    Journal of Japan Industrial Management Association, 2015, 66 (4E) : 387 - 395
  • [3] ON EXISTENCE OF PERIODIC MOTIONS IN NON-LINEAR CONTROL-SYSTEMS WITH PERIODIC INPUTS
    MILLER, RK
    MICHEL, AN
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1980, 18 (05) : 585 - 598
  • [4] On the Stability of Linear Complexity of 2p2-periodic q-ary Sequences
    Song, Ruoqi
    Niu, Zhihua
    Wu, Chenhuang
    Chen, Meixiang
    International Journal of Network Security, 2023, 25 (04) : 620 - 629
  • [5] PRODUCTION AND DEMONSTRATION OF HELICAL SURFACE-WAVES OVER CYLINDRICAL BODIES BY NON-CONTACTING ELECTRODYNAMIC TRANSDUCERS
    HERBERTZ, J
    ACUSTICA, 1972, 27 (03): : 113 - &
  • [6] TRANSIENT MOTIONS AND NON PERIODIC EXCITATIONS FOR VISCOUS COMPRESSIBLE GAS FLUCTUATIONS IN A DUCT
    COIRIER, J
    JOURNAL DE MECANIQUE, 1980, 19 (03): : 433 - 462
  • [7] IMPLICIT NUMERICAL-INTEGRATION FOR PERIODIC-SOLUTIONS OF AUTONOMOUS NON-LINEAR SYSTEMS
    THURSTON, GA
    JOURNAL OF APPLIED MECHANICS-TRANSACTIONS OF THE ASME, 1982, 49 (04): : 861 - 866
  • [8] On existence conditions for a two-point oscillating periodic solution in an non-autonomous relay system with a Hurwitz matrix
    Yevstafyeva, V. V.
    AUTOMATION AND REMOTE CONTROL, 2015, 76 (06) : 977 - 988
  • [9] Diffraction of a plane TM-polarized optical wave on a non-absorbing medium with a periodic dielectric permeability variation
    Fitio, Volodymyr M.
    Bobitski, Yaroslav V.
    Opt Appl, 1600, 2-3 (237-249):
  • [10] Quasiperiodic and periodic extended Hatano-Nelson model: Anomalous complex-real transition and non-Hermitian skin effect
    Padhi, Soumya Ranjan
    Padhan, Ashirbad
    Banerjee, Sanchayan
    Mishra, Tapan
    Physical Review B, 2024, 110 (17)
12