[发明专利]模块化森林自动机有效
| 申请号： | 200980139411.6 | 申请日： | 2009-08-20 |
| 公开（公告）号： | CN102165434A | 公开（公告）日： | 2011-08-24 |
| 发明（设计）人： | G·M·德拉-利贝拉;S·E·卢科 | 申请（专利权）人： | 微软公司 |
| 主分类号： | G06F17/00 | 分类号： | G06F17/00;G06F17/30 |
| 代理公司： | 上海专利商标事务所有限公司 31100 | 代理人： | 陈斌 |
| 地址： | 美国华*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 模块化森林自动机(MFA)提供部分有序的正则树模式的统一描述。MFA还提供用于这些模式的确定化、子类型化、交集、以及补集的简单方法。MFA支持高性能的模式分析和匹配。模块化森林转换器，结合模块化森林自动机，允许编译器对任何状态转换施加语义动作，而同时又支持带标记的有向图的高效转换。 | ||
| 搜索关键词： | 模块化 森林 自动机 | ||
【主权项】：
一种计算机环境(100)中的用于分析正则树模式(200)的方法，所述计算机环境包括至少一个计算机处理器和计算机可读存储器，所述方法包括：接收包括正则树模式的数据，所述正则树模式包括序列和集合中的至少一个(810)；当所述树模式包括序列时，确定对应于所述序列的第一机器(820)；当所述树模式包括集合时，确定对应于所述集合的第二机器(830)；创建所述第一和第二机器的并集(840)；确定所述机器的并集的一组带标记的接受状态(850)；根据所述带标记的接受状态确定所述第一和第二机器的子类型关系(860)。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于微软公司，未经微软公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200980139411.6/，转载请声明来源钻瓜专利网。
- 上一篇：一种叶腊石粉高电阻绝缘水泥
- 下一篇：一种自清洁玻璃的制备方法
