AUTOMATA AND THE WORD PROBLEM

被引：0
|
作者：
MEAKIN, J
机构：
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1989年 / 386卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：89 / 103
页数：15
相关论文
共 50 条
  • [1] AUTOMATA AND THE WORD PROBLEM
    MEAKIN, J
    FORMAL PROPERTIES OF FINITE AUTOMATA AND APPLICATIONS, 1989, 386 : 89 - 103
  • [2] AN AUTOMATA THEORETIC APPROACH TO THE GENERALIZED WORD PROBLEM IN GRAPHS OF GROUPS
    Lohrey, Markus
    Steinberg, Benjamin
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2010, 138 (02) : 445 - 453
  • [3] From Word Automata to Tree Automata
    Luo, Chenguang
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 94 - +
  • [4] An automata-theoretic approach to the word problem for ω-terms over R
    Almeida, Jorge
    Zeitoun, Marc
    THEORETICAL COMPUTER SCIENCE, 2007, 370 (1-3) : 131 - 169
  • [5] Relating word and tree automata
    Kupferman, O
    Safra, S
    Vardi, MY
    11TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 1996, : 322 - 332
  • [6] Relating word and tree automata
    Kupferman, O
    Safra, S
    Vardi, MY
    ANNALS OF PURE AND APPLIED LOGIC, 2006, 138 (1-3) : 126 - 146
  • [7] Extended finite automata and word problems
    Corson, JM
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2005, 15 (03) : 455 - 466
  • [8] Relating hierarchies of word and tree automata
    Niwinski, D
    Walukiewicz, I
    STACS 98 - 15TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 1998, 1373 : 320 - 331
  • [9] Multipass automata and group word problems
    Ceccherini-Silberstein, Tullio
    Coornaert, Michel
    Fiorenzi, Francesca
    Schupp, Paul E.
    Touikan, Nicholas W. M.
    THEORETICAL COMPUTER SCIENCE, 2015, 600 : 19 - 33
  • [10] State Complexity of Nested Word Automata
    Salomaa, Kai
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2009, 5457 : 59 - 70
12345