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 条
  • [21] Decision Problems and Applications of Rational Sets of Regular Languages
    Afonin, Sergey
    FUNDAMENTA INFORMATICAE, 2018, 162 (2-3) : 101 - 118
  • [22] Membership and finiteness problems for rational sets of regular languages
    Afonin, Sergey
    Khazova, Elena
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2006, 17 (03) : 493 - 506
  • [23] Closure properties and complexity of rational sets of regular languages
    Holzer, Andreas
    Schallhart, Christian
    Tautschnig, Michael
    Veith, Helmut
    THEORETICAL COMPUTER SCIENCE, 2015, 605 : 62 - 79
  • [24] Generalizing Kruskal’s theorem to pairs of cohabitating trees
    Timothy Carlson
    Archive for Mathematical Logic, 2016, 55 : 37 - 48
  • [25] Trees, Maps, and Theorems: Effective Communication for Rational Minds
    Codone, Susan
    IEEE TRANSACTIONS ON PROFESSIONAL COMMUNICATION, 2009, 52 (04) : 411 - 412
  • [26] Trees, Maps, and Theorems: Effective Communication for Rational Minds
    Hart, Hillary
    TECHNICAL COMMUNICATION, 2009, 56 (04) : 397 - 399
  • [27] Trees, maps, and theorems: Effective Communication for rational minds
    Leijten, Marielle
    JOURNAL OF WRITING RESEARCH, 2009, 1 (03) : 243 - 246
  • [28] Rational Index of Languages with Bounded Dimension of Parse Trees
    Shemetova, Ekaterina
    Okhotin, Alexander
    Grigorev, Semyon
    DEVELOPMENTS IN LANGUAGE THEORY (DLT 2022), 2022, 13257 : 263 - 273
  • [29] Limit theorems for the tagged particle in exclusion processes on regular trees
    Chen, Dayue
    Chen, Peng
    Gantert, Nina
    Schmid, Dominik
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2019, 24 : 1 - 10
  • [30] Regular Languages of Infinite Trees That Are Boolean Combinations of Open Sets
    Bojanczyk, Mikolaj
    Place, Thomas
    AUTOMATA, LANGUAGES, AND PROGRAMMING, ICALP 2012, PT II, 2012, 7392 : 104 - 115
12345