N-PREFIX SUFFIX LANGUAGES

被引:16
|
作者
ITO, M
JURGENSEN, H
SHYR, HJ
THIERRIN, G
机构
[1] UNIV WESTERN ONTARIO,DEPT COMP SCI,LONDON N6A 5B7,ONTARIO,CANADA
[2] KYOTO SANGYO UNIV,FAC SCI,KYOTO 603,JAPAN
[3] NATL CHUNG HSING UNIV,DEPT APPL MATH,TAICHUNG,TAIWAN
[4] UNIV WESTERN ONTARIO,DEPT MATH,LONDON N6A 5B7,ONTARIO,CANADA
关键词
D O I
10.1080/00207168908803768
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:37 / 56
页数:20
相关论文
共 50 条
  • [21] On Prefix/Suffix-Square Free Words
    Dumitran, Marius
    Manea, Florin
    Nowotka, Dirk
    STRING PROCESSING AND INFORMATION RETRIEVAL (SPIRE 2015), 2015, 9309 : 54 - 66
  • [22] PREFIX AND PERFECT LANGUAGES
    BEAUQUIER, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1983, 159 : 129 - 140
  • [23] REPRESENTATION OF RATIONAL FUNCTIONS WITH PREFIX AND SUFFIX CODINGS
    HARJU, T
    KLEIJN, HCM
    LATTEUX, M
    TERLUTTE, A
    THEORETICAL COMPUTER SCIENCE, 1994, 134 (02) : 403 - 413
  • [24] Prefix-shuffled geometric suffix tree
    Shibuya, Tetsuo
    STRING PROCESSING AND INFORMATION RETRIEVAL, PROCEEDINGS, 2007, 4726 : 300 - 309
  • [25] Suffix-connected languages
    Goulet-Ouellet, Herman
    THEORETICAL COMPUTER SCIENCE, 2022, 923 : 126 - 143
  • [26] Prefix languages of Church-Rosser languages
    Woinowski, JR
    FST TCS 2000: FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, PROCEEDINGS, 2000, 1974 : 516 - 529
  • [27] SUFFIX LANGUAGES IN LR PARSING
    SEYFARTH, BR
    BERMUDEZ, ME
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1995, 55 (3-4) : 135 - 153
  • [28] Parallel Suffix Array and Least Common Prefix for the GPU
    Deo, Mrinal
    Keely, Sean
    ACM SIGPLAN NOTICES, 2013, 48 (08) : 197 - 205
  • [29] KUTENAI III: MORPHEME DISTRIBUTIONS (PREFIX, THEME, SUFFIX)
    Garvin, Paul L.
    INTERNATIONAL JOURNAL OF AMERICAN LINGUISTICS, 1948, 14 (03) : 171 - 187
  • [30] Prefix/Suffix Variation in Retinoic Acid Response Elements
    Zhuang, Yuan
    Cerveny, Kara L.
    Ritz, Anna
    ACM-BCB 2020 - 11TH ACM CONFERENCE ON BIOINFORMATICS, COMPUTATIONAL BIOLOGY, AND HEALTH INFORMATICS, 2020,