Comparison of digital search algorithms and finite-state automata of regular expressions

被引：0

作者：

机构：

[1] Maryanov, P.A.

[2] Kuzmin, A.L.

来源：

Maryanov, P.A. (wrpg@mail.ru) | 1600年 / Begell House Inc.卷 / 72期

关键词：

D O I：

10.1615/TelecomRadEng.v72.i3.60

中图分类号：

学科分类号：

摘要：

引用

共 50 条

[31] Motion Controlling Using Finite-State Automata
Jaluvka, Michal
Volna, Eva
Kotyrba, Martin
INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2019, PT II, 2019, 11432 : 455 - 464
[32] A String Diagrammatic Axiomatisation of Finite-State Automata
Piedeleu, Robin
Zanasi, Fabio
FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, FOSSACS 2021, 2021, 12650 : 469 - 489
[33] THE PARALLEL COMPLEXITY OF FINITE-STATE AUTOMATA PROBLEMS
SANG, C
HUYNH, DT
INFORMATION AND COMPUTATION, 1992, 97 (01) : 1 - 22
[34] FINITE-STATE UNIFICATION AUTOMATA AND RELATIONAL LANGUAGES
SHEMESH, Y
FRANCEZ, N
INFORMATION AND COMPUTATION, 1994, 114 (02) : 192 - 213
[35] PARALLEL DECISION PROCEDURES FOR FINITE-STATE AUTOMATA
GOLDBERG, RR
WAXMAN, J
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1993, 49 (1-2) : 33 - 40
[36] GENERAL ALGORITHMS FOR TESTING THE AMBIGUITY OF FINITE AUTOMATA AND THE DOUBLE-TAPE AMBIGUITY OF FINITE-STATE TRANSDUCERS
Allauzen, Cyril
Mohri, Mehryar
Rastogi, Ashish
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2011, 22 (04) : 883 - 904
[37] PROVABLY SHORTER REGULAR EXPRESSIONS FROM FINITE AUTOMATA
Gruber, Hermann
Holzer, Markus
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2013, 24 (08) : 1255 - 1279
[38] Efficient transformations from regular expressions to finite automata
Seibert, S
DEVELOPMENTS IN LANGUAGE THEORY, 2003, 2450 : 28 - 42
[39] All-DNA finite-state automata with finite memory
Wang, Zhen-Gang
Elbaz, Johann
Remacle, F.
Levine, R. D.
Willner, Itamar
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2010, 107 (51) : 21996 - 22001
[40] A FINITE AXIOMATISATION OF FINITE-STATE AUTOMATA USING STRING DIAGRAMS
Piedeleu, Robin
Zanasi, Fabio
LOGICAL METHODS IN COMPUTER SCIENCE, 2023, 19 (01)

← 1 2 3 4 5 →