1) multiplicity automata
多态自动机
1.
Application of multiplicity automata to text search and statistics;
多态自动机在字符串搜索及统计时的应用
2.
Using the relation of multiplicity automata and finite automata,the author gives the learning algorithm of deterministic finite automata at EXACT learning model according to the learning algorithm of multiplicity automata.
利用多态自动机和有穷自动机的关系,根据多态自动机的学习算法,给出了EXACT学习模型下,确定的有穷自动机的学习算法,并对算法复杂度做了分析,说明确定的有穷自动机在EXACT模型下可以在多项式时间内进行学习。
2) multi-states molecule automaton
多状态分子自动机
4) multiplicity automata
多路自动机
1.
Relationship of multiplicity automata and deterministic automata;
有限自动机与多路自动机的关系
5) augmented cascaded finite state automaton
扩充多层有限状态自动机
1.
This method is based on the augmented cascaded finite state automaton proposed in this paper, which uses error driven machine learning to achieve high accuracy.
此方法基于文中提出的扩充多层有限状态自动机模型 ,其中引入错误驱动的机器学习方法使其正确率可以通过训练得到提高 ,初步结果表明 ,该方法是行之有效的 。
6) finite state automaton
有限状态自动机
1.
Design and implementation of finite state automaton on USSD dialogue;
USSD对话有限状态自动机的设计与实现
2.
In order to solve the problem that Gipps lane changing framework calculation is inefficient in lane changing model,a vehicle moving framework based on finite state automaton was proposed.
为了解决车道变换模型中采用Gipps换道框架计算效率不高的问题,提出了一种车辆行驶的有限状态自动机框架,该框架能够容纳选择性换道和强制性换道,使驾驶员从当前状态出发进行局部决策。
3.
The model of finite state automaton and the algorithm of simulated annealing are introduced to solve this problem.
引入有限状态自动机模型和模拟退火算法来对该问题进行求解。
补充资料：自动机的同态
自动机的同态
automata, homomorpWari of
自动机的同态[a滋朋圈恤，俪.切姗倒鲡of;~。~田M咖雌冲故翔日] 一个自动机的输人和输出字母表及状态集到第三个自动机的对应集的映射，它保持迁移和输出函数.更严格地说，自动机吸1=(A卜戈.尽，中1，叭)到自动机跳二(A:，S:，BZ，叭，沙2)的同态(见有限自动机(automaton.finite))，是集合AI xs、x Bl到集合通:xs:xB:的一个映射h=(入，，h:，h3) h，:月，叶AZ，hZ:S;份52，h;:B，*B2.使得下列等式对任何s〔SI.a〔A、都成立; hZ中1(s，a)二势:(hZ(s)，h，(a)). h:伞，(s，a)=势2(hZ(s)，hl(a)).初始自动机还必须满足附加的要求爪映射初始状态到初始状态.自动机跳，和鱿:称为同态的(homornor-phie)，倘若存在映射A，xs，xB、到A:x又x只的一个自动机同态h.此外，如果h是一一的，则称h为一个回构(is omorPhism)且自动机跳:和匹2称为[f]妙自动机(isomorphic automata).如果字母表Al和通2相同，字母表B、和BZ相同，且映射hl和棍是恒同映射，则同态【同构」h称为一个状态同态(statebo庄幻n卫〕印hism)I状态同构(state isomorphjsm)」.输人和输出同态l同构l可类似地定义.状态同构自动机和状态同态初始自动机是等价的(见自动机的等价(autoll飞‘ta，闪山-valen优of)). 自动机同态概念应用于自动机的极小化、分解、完全性等等有关问题的研究.
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条