1) tree automata homomorphism
树自动机的同态
2) homomorphism of probability finite automata
概率有限自动机的同态
3) finite automata homom-orphism
有限自动机同态
4) tree automata
树自动机
1.
Application of tree automata theory in XML;
树自动机理论在XML中的应用
2.
XFTA synthesizes the behaviors of push-down and tree automata,and supports the common features of XPath such as multiple predicates,branches,etc.
提出了一种结合下推自动机和树自动机行为的自动机(XFTA)执行XPath订阅匹配XML数据流算法,支持多谓词、分支等XPath语言常规特性,消除了不同XPath表达式中共享路径导航和谓词部分的重复计算,与传统的NFA自动机相比,运行时需要更少的中间状态和结果。
3.
In order to extract data from HTML Web pages automatically, tree automata induction has been used in data extraction.
为了自动将数据从HTML网页中抽取出来,采取树自动机推断方式进行数据抽取。
5) product of fuzzy tree automata
模糊树自动机的积
补充资料:自动机的同态
自动机的同态
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)). 自动机同态概念应用于自动机的极小化、分解、完全性等等有关问题的研究.
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条