首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置：
首页
>
文法G产生的(50)的全体是该文法描述的语言。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
文法G产生的(50)的全体是该文法描述的语言。
A、句型
B、终结符集
C、非终结符集
D、句子
时间：2022-01-11 23:58
关键词：
答案解析
D
解析：本题考查文法的相关知识。文法G产生的句子的全体是该文法描述的语言。
相关问题
设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中( )不是该文法的句子。
如果文法G存在一个句子，满足下列条件 之一时，则称该文法是二义文法。
已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）
已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（2）处应选择（）
已知文法G[S]为：S→dAB；A→aA|a；B→Bb|ε；G[S]产生的语言是什么？
最新问题
一个文法所描述的语言是（）；描述一个语言的文法是（）。
文法G所描述的语言是（）的集合
文法G所描述的语言是什么的集合？
文法G产生的（）的全体是该文法描述的语言。
文法G产生的(50)的全体是该文法描述的语言。
文法G[S]：S→xSxy所描述的语言是（）（n0）。
●已知文法G[A]，它定义的语言描述为糧 (1) 。
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为 4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中，2型文法与(56)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(57)。从文法描述语言的能力来说，(58)最强，(59)最弱，山4类文法的定义可知：(60)必是2型文法。
若文法G定义的语言是无限集，则文法必然是（）
● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中 N是非终结符号的集合，T 是终结符号的集合，P是产生式集合，S 是开始符号。令集合 V= N∪T，那么 G 所描述的语言是 （50） 的集合。（50）
别人在看
题库考试答案搜索网 > 题目详情
题库考试答案搜索网 > 题目详情