Deterministic adaptive finite automata

被引:0
|
作者
De Castro Jr., A.A. [1 ]
Neto, J.J. [2 ]
Pistori, H. [3 ]
机构
[1] Departamento de Ciências Exatas (DEX), Campus de Coxim (CPCX), Universidade Federal de Mato Grosso do Sul (UFMS), Av. Márcio de Lima Nantes, S/N - Vila da Barra, CEP: 79400-000 - Coxim/MS, Brazil
[2] Departamento de Engenharia de Computacao e Sistemas Digitais (PCS), Escola Politecnica (POLI), Universidade de São Paulo (USP), Av. Prof. Luciano Gualberto, Trav. 3, N. 158, CEP: 05508-900 - São Paulo/SP, Brazil
[3] Grupo de Pesquisa em Engenharia e Computação (GPEC), Universidade Católica Dom Bosco (UCDB), Av. Tamandaré, 6000 - Jardim Seminário, CEP: 79117-900 - Campo Grande/MS, Brazil
关键词
D O I
10.1109/T-LA.2007.4445750
中图分类号
学科分类号
摘要
引用
收藏
页码:515 / 521
相关论文
共 50 条
  • [1] Failure Deterministic Finite Automata
    Kourie, Derrick G.
    Watson, Bruce W.
    Cleophas, Loek
    Venter, Fritz
    PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2012, 2012, : 28 - 41
  • [2] On Bidirectional Deterministic Finite Automata
    Dieck, Simon
    Verwer, Sicco
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, CIAA 2024, 2024, 15015 : 109 - 123
  • [3] LEARNING FALLIBLE DETERMINISTIC FINITE AUTOMATA
    RON, D
    RUBINFELD, R
    MACHINE LEARNING, 1995, 18 (2-3) : 149 - 185
  • [4] Minimal Reversible Deterministic Finite Automata
    Holzer, Markus
    Jakobi, Sebastian
    Kutrib, Martin
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2018, 29 (02) : 251 - 270
  • [5] The Degree of Irreversibility in Deterministic Finite Automata
    Axelsen, Holger Bock
    Holzer, Markus
    Kutrib, Martin
    Implementation and Application of Automata, 2016, 9705 : 15 - 26
  • [6] On Parallel Implementations of Deterministic Finite Automata
    Holub, Jan
    Stekr, Stanislav
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, PROCEEDINGS, 2009, 5642 : 54 - 64
  • [7] Preimage problems for deterministic finite automata
    Berlinkov, Mikhail, V
    Ferens, Robert
    Szykula, Marek
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2021, 115 : 214 - 234
  • [8] Compacted Implementations of Deterministic Finite Automata
    Zhang, Meng
    Zhang, Yi
    Lv, Wei
    Hou, Chen
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2014, 11 (03) : 893 - 898
  • [9] Amount of nonconstructivity in deterministic finite automata
    Freivalds, Rusins
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (38-39) : 3436 - 3443
  • [10] The Degree of Irreversibility in Deterministic Finite Automata
    Axelsen, Holger Bock
    Holzer, Markus
    Kutrib, Martin
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2017, 28 (05) : 503 - 522