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 条
  • [41] A Finite Automaton-Based String Matching Engine on Graphic Processing Unit
    Yoon, JinMyung
    Choi, Kang-Il
    Kim, HyunJin
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017, E100A (09): : 2031 - 2033
  • [42] An evolutionary methodology for the automated design of cellular automaton-based complex systems
    Terrazas, German
    Siepmann, Peter
    Kendall, Graham
    Krasnogor, Natalio
    JOURNAL OF CELLULAR AUTOMATA, 2007, 2 (01) : 77 - 102
  • [43] Cellular automaton-based model for radiation-induced bystander effects
    Hattori, Yuya
    Yokoya, Akinari
    Watanabe, Ritsuko
    BMC SYSTEMS BIOLOGY, 2015, 9
  • [44] Cellular Automaton-Based Sentiment Analysis Using Deep Learning Methods
    Elizabeth, M. J.
    Hazari, Raju
    COMPLEX SYSTEMS, 2024, 33 (03): : 353 - 385
  • [45] PAFL: Probabilistic Automaton-based Fault Localization for Recurrent Neural Networks
    Ishimoto, Yuta
    Kondo, Masanari
    Ubayashi, Naoyasu
    Kamei, Yasutaka
    INFORMATION AND SOFTWARE TECHNOLOGY, 2023, 155
  • [46] A flexible stochastic automaton-based algorithm for network self-partitioning
    Wan, Yan
    Roy, Sandip
    Saberi, Ali
    Lesieutre, Bernard
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2008, 4 (03): : 223 - 246
  • [47] The Game of Flow - Cellular Automaton-based Fluid Simulation for Realtime Interaction
    Heintz, Christian
    Grunwald, Moritz
    Edenhofer, Sarah
    Haehner, Joerg
    von Mammen, Sebastian
    VRST'17: PROCEEDINGS OF THE 23RD ACM SYMPOSIUM ON VIRTUAL REALITY SOFTWARE AND TECHNOLOGY, 2017,
  • [48] Cellular automaton-based algorithms for the dispersion of mobile wireless sensor networks
    Choudhury, Salimur
    Salomaa, Kai
    Akl, Selim G.
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2014, 29 (02) : 147 - 177
  • [49] Merging Utterance Templates by Constraint Satisfaction in Automaton-based Dialogue Systems
    Hankach, Pierre
    Danlos, Laurence
    Panaget, Franck
    Bretier, Philippe
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2009, 12 (02): : 281 - 295
  • [50] Intermittent fault diagnosability of discrete event systems: an overview of automaton-based approaches
    Abderraouf Boussif
    Mohamed Ghazel
    João Carlos Basilio
    Discrete Event Dynamic Systems, 2021, 31 : 59 - 102
12345