首页 > 试题广场 >

一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结

[单选题]

一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一

组终结符号，一个开始符号，以及一组 _____ 。 



  • 句子
  • 句型
  • 单词
  • 产生式
查看正确选项
添加回答
只想划水头像 只想划水
文法：它描述语言语法结构的一组形式规则。
上下文无关文法：它定义的语法范畴（或语法单位）是完全独立于这种范畴可能出现的环境。例如，在程序设计语言中，当碰到一个算术表达式时，我们完全可以“就事论事”处理，而不必考虑它所处的上下文。然而，在自然语言中，随便一个词，甚至一个字的意思在不同的上下文中都有可能有不同的意思。幸运的是，当今的程序设计语言都是上下文无关的。
上下文无关语法G包括四个部分：一组终结符号，一组非终结符号，一个开始符号，以及一组产生式。
  • 终结符号是组成语言不可再分的基本符号，在程序语言中就是保留字、标识符、常数等；
  • 非终结符号是一个给定的语法概念，是一个类（或集合）记号，而是不是某个个体记号；
  • 开始符号是一个特殊的非终结符号，是语言中我们最终想得到的字符串（在程序语言中，我们最终感兴趣的是“程序”这个语法范畴，其他的语法都是构造“程序”的基石）;
  • 产生式（也称产生规则或者简称规则）是语法范畴的一种书写规则。

发表于 2019-08-15 15:56:23 回复(0)
提交观点

问题信息

编译和体系结构
上传者：Letitia
难度：
1条回答 3017浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号