Efficient automaton-based recognition for linear conjunctive languages

被引：0
|
作者：
Okhotin, Alexander [1 ]
机构：
[1] Department of Computing and Information Science, Queen's University, Kingston, Ont. K7L 3N6, Canada
来源：
| 2003年 / Springer Verlag卷 / 2608期
关键词：
Conjunctive grammars - Human use - Regular expressions;
D O I：
10.1007/3-540-44977-9_16
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] Efficient automaton-based recognition for linear conjunctive languages
    Okhotin, A
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2003, 2608 : 169 - 181
  • [2] Automaton representation of linear conjunctive languages
    Okhotin, A
    DEVELOPMENTS IN LANGUAGE THEORY, 2003, 2450 : 393 - 404
  • [3] Cellular Automaton-based Nanoelectronic Hardware
    Peper, Ferdinand
    Watanabe, Takeo
    Isokawa, Teijiro
    Matsui, Nobuyuki
    2014 IEEE INTERNATIONAL NANOELECTRONICS CONFERENCE (INEC), 2014,
  • [4] Automaton-based fault detection and isolation
    Philips, P
    Ramkumar, KB
    Lim, KW
    Preisig, HA
    Weiss, M
    COMPUTERS & CHEMICAL ENGINEERING, 1999, 23 : S215 - S218
  • [5] Argos:: an automaton-based synchronous language
    Maraninchi, F
    Rémond, Y
    COMPUTER LANGUAGES, 2001, 27 (1-3): : 61 - 92
  • [6] Automaton-Based Criteria for Membership in CTL
    Boker, Udi
    Shaulian, Yariv
    LICS'18: PROCEEDINGS OF THE 33RD ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, 2018, : 155 - 164
  • [7] Cellular Automaton-Based Emulation of the Mersenne Twister
    Bhattacharjee, Kamalika
    More, Nitin
    Singh, Shobhit Kumar
    Verma, Nikhil
    COMPLEX SYSTEMS, 2023, 32 (02): : 139 - 169
  • [8] Asynchronous network of cellular automaton-based neurons for efficient implementation of Boltzmann machines
    Matsubara, Takashi
    Uehara, Kuniaki
    IEICE NONLINEAR THEORY AND ITS APPLICATIONS, 2018, 9 (01): : 24 - 35
  • [9] Cellular automaton-based pseudorandom number generator
    Zarezadeh Z.
    Zarezadeh, Zakarya, 2017, Complex Systems Publications, Inc (26): : 373 - 390
  • [10] Automaton-based sublinear keyword pattern matching
    Cleophas, L
    Watson, BW
    Zwaan, G
    STRING PROCESSING AND INFORMATION RETRIEVAL, PROCEEDINGS, 2004, 3246 : 18 - 29
12345