摘要:使用子集构造法对非确定有限自动机进行确定化的过程中存在大量重复计算的问题。
Absrtact: the problem of repetitive computing exits in the process of transition from non-deterministic finite automata to deterministic finite automata using the subset construction method.
为解决此问题,基于非确定有限自动机的特点并针对子集构造法的不足,提出了一种优化的非确定有限自动机确定化算法。
To solve this problem, an optimized algorithm for transition from NFA to DFA is put forward on the basis of characters of NFA and according to shortcomings of the subset. construction method.
另外也可以使用XPath构造创建xml节点树的过滤子集并将其返回给调用方。
An alternative is to use XPath constructs to create filtered subsets of the XML node tree and return them to the caller.
讨论了基于语义的移动子集的构造方法。
This paper discusses the construction of mobile subset based on semantic.
构造无线传感网络中具有连通覆盖特性的节点子集是实现网络休眠调度、延长网络生命周期的关键技术之一,具有重要的研究意义。
Constructing a connected covering node subset is one of key technologies for enlarging lifetime and sleeping scheduling in wireless sensor networks, which is a significantly important research area.
先构造交换半环关于其乘法封闭子集的分式半环;
First, semi ring of fractions of a semi ring about a multiplicative closed subset in it is constructed.
本文定义了LR(k)文法的一个新的子集,称为KLR(k)文法;同时给出了构造KLR(k)分扩表的一个算法。
In this paper a new subset of the LR(k) grammars called KLR(k) grammars is defined and a method for constructing the KLR(k) parsing table is presented.
在该方法中,分析半导体制造工艺顺和构造的子集用于优化。
In the method, a subset of a semiconductor manufacturing process sequence and build is analyzed for optimization.
通过构造一个新的算子来引入启发式信息,使得选择的属性子集的分类能力不变。
A new operator is used for introducing the heuristic information so as to maintain the ability of classification of the attributes set.
缺陷晶格的构造与研究是实现全光子集成器件的重要课题。
The fabrication and research of lattices with defect are a important task for the implementation of the all integrated photonic devices.
缺陷晶格的构造与研究是实现全光子集成器件的重要课题。
The fabrication and research of lattices with defect are a important task for the implementation of the all integrated photonic devices.
应用推荐