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 条
  • [1] State Complexity of Prefix, Suffix, Bifix and Infix Operators on Regular Languages
    Pribavkina, Elena V.
    Rodaro, Emanuele
    DEVELOPMENTS IN LANGUAGE THEORY, 2010, 6224 : 376 - +
  • [2] On n-power prefix languages
    Fan, Chen-Ming
    Huang, C. C.
    Yu, S. S.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2008, 85 (05) : 703 - 715
  • [3] THE ETRUSCAN SUFFIX AND PREFIX AVIL
    LEJEUNE, M
    REVUE DE PHILOLOGIE DE LITTERATURE ET D HISTOIRE ANCIENNES, 1981, 55 (01): : 15 - 19
  • [4] Parsing with suffix and prefix dictionaries
    Cohn, M
    Khazan, R
    DCC '96 - DATA COMPRESSION CONFERENCE, PROCEEDINGS, 1996, : 180 - 189
  • [5] Simultaneous Removal of Prefix and Suffix
    Tamta, Pawan
    Pande, B. P.
    VIETNAM JOURNAL OF COMPUTER SCIENCE, 2020, 7 (02) : 129 - 144
  • [6] Prefix-suffix duplication
    Garcia Lopez, Jesus
    Manea, Florin
    Mitrana, Victor
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2014, 80 (07) : 1254 - 1265
  • [7] Prefix and Suffix Reversals on Strings
    Fertin, Guillaume
    Jankowiak, Loic
    Jean, Geraldine
    STRING PROCESSING AND INFORMATION RETRIEVAL (SPIRE 2015), 2015, 9309 : 165 - 176
  • [8] Prefix and suffix reversals on strings
    Fertin, Guillaume
    Jankowiak, Loic
    Jean, Geraldine
    DISCRETE APPLIED MATHEMATICS, 2018, 246 : 140 - 153
  • [9] Complement on Prefix-Free, Suffix-Free, and Non-Returning NFA Languages
    Jiraskova, Galina
    Mlynarcik, Peter
    DESCRIPTIONAL COMPLEXITY OF FORMAL SYSTEMS, DCFS 2014, 2014, 8614 : 222 - 233
  • [10] Prefix and Suffix Sequential Pattern Mining
    Singh, Rina
    Graves, Jeffrey A.
    Talbert, Douglas A.
    Eberle, William
    ADVANCES IN DATA MINING: APPLICATIONS AND THEORETICAL ASPECTS (ICDM 2018), 2018, 10933 : 309 - 324