说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 有限自动机同态
1)  finite automata homom-orphism
有限自动机同态
2)  homomorphism of probability finite automata
概率有限自动机的同态
3)  finite automaton
有限状态机 [有限自动机]
4)  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.
引入有限状态自动机模型和模拟退火算法来对该问题进行求解。
5)  finite state machine
有限状态自动机
1.
Web services composition based on finite state machine;
基于有限状态自动机的Web服务组合(英文)
2.
Event reconstruction algorithm based on timed finite state machine
基于时间有限状态自动机的事件重建推理算法
3.
The configuration of finite state machine and the method of the realization of CAN protocol with finite state machine are demonstrated in detail.
首先介绍了CAN总线的概况,简单介绍了CAN总协议的内容,详细介绍了有限状态自动机的组成特点以及利用有限状态自动机实现CAN总线协议的方法。
6)  finite state automata
有限状态自动机
1.
Research on the simulation of train operation process based on finite state automata multimodeling integration;
基于有限状态自动机多模型集成的列车运行过程仿真研究
2.
A service composition model based on finite state automata;
基于有限状态自动机的服务组合模型
3.
The Congruence,Morphism on the Finite State Automata and the Transformation Moniod;
有限状态自动机和变换幺半群的同余、同态
补充资料:自动机的同态


自动机的同态
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)). 自动机同态概念应用于自动机的极小化、分解、完全性等等有关问题的研究.
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条