首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。
A、短语结构文法
B、上下文无关文法
C、上下文有关文法
D、正规文法
时间:2022-01-11 23:58
关键词:
答案解析
A
相关问题
提左因子也是一种文法变换,它用于产生适合于自上而下分析的文法。
任何具有左递归性的前后文无关文法均非LL(1)文法。( )
3型文法一定是2型文法。( )
()又称为成文法。
文法分为四种类型,即0型、1型、2型、3型。其中3型文法是( )。
最新问题
已知文法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[W]:W→A0A→A0|W1|0,改写文法消除左递归
文法分为四种类型,即0型、1型、2型、3型。其中3型文法是()。
文法S→abC,bC→ad是几型文法?()
一个文法所描述的语言是();描述一个语言的文法是()。
●已知文法G[A],它定义的语言描述为糧 (1) 。
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(57)。从文法描述语言的能力来说,(58)最强,(59)最弱,山4类文法的定义可知:(60)必是2型文法。
若文法G定义的语言是无限集,则文法必然是()
四种形式语言文法中,1型文法又称为()文法。
别人在看