On the generalization of Higman and Kruskal's theorems to regular languages and rational trees

被引：0
|
作者：
Benedetto Intrigila
Stefano Varricchio
机构：
[1] Dipartimento di Matematica Pura ed Applicata,
[2] Università di L'Aquila,undefined
[3] Aquila,undefined
[4] Italy (e-mail: intrigil@univaq.it) ,undefined
[5] Dipartimento di Matematica,undefined
[6] Università di Roma “Tor Vergata”,undefined
[7] 0133 Roma,undefined
[8] Italy (e-mail: varricch@mat.uniromA2.it) ,undefined
来源：
Acta Informatica | 2000年 / 36卷
关键词：
Rational Tree; Natural Extension; Regular Language; Similar Extension;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：817 / 835
页数：18
相关论文
共 50 条
  • [1] On the generalization of Higman and Kruskal's theorems to regular languages and rational trees
    Intrigila, B
    Varricchio, S
    ACTA INFORMATICA, 2000, 36 (9-10) : 817 - 835
  • [2] A GENERALIZATION OF HIGMAN AND SIMON THEOREMS ON INFINITE WORDS
    FINKEL, A
    THEORETICAL COMPUTER SCIENCE, 1985, 38 (01) : 137 - 142
  • [3] REPRESENTATION THEOREMS ON REGULAR LANGUAGES
    HASHIGUCHI, K
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1983, 27 (01) : 101 - 115
  • [4] Regular Languages of Thin Trees
    Idziaszek, Tomasz
    Skrzypczak, Michal
    Bojanczyk, Mikolaj
    THEORY OF COMPUTING SYSTEMS, 2016, 58 (04) : 614 - 663
  • [5] Regular Languages of Thin Trees
    Tomasz Idziaszek
    Michał Skrzypczak
    Mikołaj Bojańczyk
    Theory of Computing Systems, 2016, 58 : 614 - 663
  • [6] GENERALIZATION OF RAMSEYS THEOREM FOR REGULAR TREES
    DEUBER, W
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 18 (01) : 18 - 23
  • [7] From rational functions to regular languages
    Barcucci, E
    Del Lungo, A
    Frosini, A
    Rinaldi, S
    FORMAL POWER SERIES AND ALGEBRAIC COMBINATORICS, 2000, : 633 - 644
  • [8] Decision trees for regular factorial languages
    Moshkov, Mikhail
    ARRAY, 2022, 15
  • [9] A generalization of Kruskal's theorem on tensor decomposition
    Lovitz, Benjamin
    Petrov, Fedor
    FORUM OF MATHEMATICS SIGMA, 2023, 11
  • [10] A generalization of Kruskal-Katona's theorem
    Amata, Luca
    Crupi, Marilena
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2020, 28 (02): : 35 - 51
12345