LANGUAGES WITH A CERTAIN PREFIX PROPERTY

被引：0
|
作者：
BOOK, RV [1 ]
机构：
[1] YALE UNIV,DEPT COMP SCI,NEW HAVEN,CT 06520
来源：
MATHEMATICAL SYSTEMS THEORY | 1977年 / 10卷 / 03期
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：229 / 237
页数：9
相关论文
共 50 条
  • [1] PREFIX AND PERFECT LANGUAGES
    BEAUQUIER, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1983, 159 : 129 - 140
  • [2] Prefix languages of Church-Rosser languages
    Woinowski, JR
    FST TCS 2000: FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, PROCEEDINGS, 2000, 1974 : 516 - 529
  • [3] NOTE ON PREFIX PROPERTY
    LATTEUX, M
    MATHEMATICAL SYSTEMS THEORY, 1978, 11 (03): : 235 - 238
  • [4] Regular Languages meet Prefix Sorting
    Alanko, Jarno
    D'Agostino, Giovanna
    Policriti, Alberto
    Prezza, Nicola
    PROCEEDINGS OF THE 2020 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2020, : 911 - 930
  • [5] Prefix Distance Between Regular Languages
    Ng, Timothy
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2016, 9705 : 224 - 235
  • [6] N-PREFIX SUFFIX LANGUAGES
    ITO, M
    JURGENSEN, H
    SHYR, HJ
    THIERRIN, G
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1989, 30 (1-2) : 37 - 56
  • [7] Regular Languages meet Prefix Sorting
    Alanko, Jarno
    D'Agostino, Giovanna
    Policriti, Alberto
    Prezza, Nicola
    PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20), 2020, : 911 - 930
  • [8] The Boundary of Prefix-Free Languages
    Jirasek, Jozef
    Jiraskova, Galina
    DEVELOPMENTS IN LANGUAGE THEORY (DLT 2015), 2015, 9168 : 300 - 312
  • [9] On n-power prefix languages
    Fan, Chen-Ming
    Huang, C. C.
    Yu, S. S.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2008, 85 (05) : 703 - 715
  • [10] Relative Prefix Distance Between Languages
    Ng, Timothy
    Rappaport, David
    Salomaa, Kai
    DEVELOPMENTS IN LANGUAGE THEORY, DLT 2017, 2017, 10396 : 284 - 294
12345