国家科技成果网
热门搜索:  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

国家科技成果网 首页 成果 查看内容

可减少运算量的CYK算法进行语法分析的方法及其装置

2014年 应用技术  初期阶段
  • 成果简介
本发明涉及一种可减少运算量的CYK算法进行语法分析的方法及其装置。该方法包括以下步骤
1)对上下文无关语法的产生式进行Chomsky范式转换,得出多个符合Chomsky形式的产生式;
2)使用CYK运算方法根据产生式对上下文无关语法句进行分析,并填入规约符号表;
3)检查这些产生式是否包含机率信息;是则进至步骤4);
...
相关成果

标签云

相关机构

Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位:科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统