首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
若文法G定义的语言是无限集,则文法必然是()
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
若文法G定义的语言是无限集,则文法必然是()
A、递归的
B、前后文无关的
C、二义性的
D、无二义性的
时间:2022-01-11 23:58
关键词:
编译原理
计算机科学技术
答案解析
A
相关问题
由文法 编译原理所定义的语言是:____
设G 是一个给定的文法,S 是文法的开始符号,如果S->x( 其中x∈V), 则称x 是文法G 的一个( )。
一个命题的可判定性是指:存在一种算法能给出该命题成立与否的结论。给定文法 G,只有当G为(26)时,命题“L(G)是空集、有限集或无限集”才是可判定的,当给出两个不同文法G1和G2,只有当G1,G2都是(27)时命题“L(G1)=L(G2)”才是可判定的。
一个文法所描述的语言是();描述一个语言的文法是()。
文法G所描述的语言是()的集合
最新问题
文法G所描述的语言是什么的集合?
文法G产生的()的全体是该文法描述的语言。
文法G产生的(50)的全体是该文法描述的语言。
文法G[S]:S→xSxy所描述的语言是()(n0)。
●已知文法G[A],它定义的语言描述为糧 (1) 。
文法G:S→xSxy所识别的语言是()
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(57)。从文法描述语言的能力来说,(58)最强,(59)最弱,山4类文法的定义可知:(60)必是2型文法。
若文法G定义的语言是无限集,则文法必然是()
四种形式语言文法中,1型文法又称为()文法。
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(50)的集合。
别人在看