• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>2016 World Conference on Futuristic Trends in Research and Innovation for Social Welfare >Ambiguity of Context Free Grammar using the CYK algorithm
【24h】

Ambiguity of Context Free Grammar using the CYK algorithm

机译：使用CYK算法的上下文无关语法的歧义

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The syntax analysis phase of a Compiler is to check syntactic structure of Programming Language construct using Context Free Grammar. Either by using Top-Down or Bottom-Up parsing technique to parse string of a given language. The string of a Language is successfully parsed by parser of Context Free Grammar then that string is syntactically correct. In this paper CYK algorithm is membership algorithm which gives string is member of language generated by Context Free Grammar or not. We have found out the Context Free Grammar is ambiguous or not using CYK algorithm.
机译：编译器的语法分析阶段是使用上下文无关语法检查编程语言构造的语法结构。通过使用自上而下或自下而上的解析技术来解析给定语言的字符串。语言的字符串已由Context Free Grammar的解析器成功解析，则该字符串在语法上是正确的。在本文中，CYK算法是一种隶属度算法，它使字符串成为是否由上下文无关语法生成的语言的成员。我们发现上下文无关语法不明确或未使用CYK算法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号