Implementation of Nondeterministic Finite Automata for Approximate Pattern Matching
Implementation of Nondeterministic Finite Automata for Approximate Pattern Matching
复制标题
近似模式匹配的非确定性有限自动机的实现
DOI：
10.1007/3-540-48057-9_8
复制
发表时间：
1998
期刊：
影响因子：
--
通讯作者：
B. Melichar
中科院分区：
文献类型：
--
作者：
J. Holub;B. Melichar
有两种使用非确定性有限自动机（NFA）的方法。第一个是到等价的确定性有限自动机的转换，第二个是NFA运行的模拟。在本文中，我们讨论第二种方式。我们提出了一个概述的模拟方法，已经发现在近似字符串匹配。我们概括了这些模拟方法，并形成了这些方法的使用规则。
There are two ways of using the nondeterministic finite automata (NFA). The first one is the transformation to the equivalent deterministic finite automaton and the second one is the simulation of the run ofNFA. In this paper we discuss the second way. We present an overview of the simulation methods that have been found in the approximate string matching. We generalize these simulation methods and form the rules for the usage of these methods.