网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

正规文法不能产生语言L={anbn|n≥l｝。()

参考答案

更多 “ 正规文法不能产生语言L={anbn|n≥l｝。() ” 相关考题
考题 一个正规语言可以由正规文法定义,也可以由正规式定义。() 此题为判断题(对，错)。
查看答案
考题 Chomsky 定义的四种形式语言文法中,1 型文法又称为( )文法。 A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法
查看答案
考题 ●语言L={ambn│m≥0,n≥1}的正规表达式是 (31) 。(31) A．a*bb*B．aa*bb*C．aa*b*D．a*b*
查看答案
考题 语言L={ambn|m≥0，n≥1}的正规表达式是______。A．a*bb*B．aa*bb*C．aa*bD．a*b*A．B．C．D．
查看答案
考题 语言L={ambn|m≥0,n≥1}的正规表达式是什么()。 A.a*bb*B.aa*bb*C.aa*b*D.a*b*
查看答案
考题 Chomsky定义的四种形式语言文法中，2型语言可由()识别。A、短语结构文法B、前后文无关文法C、前后文有关文法D、正规文法E、图灵机F、有限自动机G、下推自动机
查看答案
考题 正规文法产生的语言都不可以用上下文无关文法来描述。()
查看答案
考题 若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。()
查看答案
考题 在Chomsky定义的4种形式语言文法中，0型文法又称为(51)文法；1型文法又称为(52)文法；2型语言可由(53)识别。A．短语结构文法B．上下文无关文法C．上下文有关文法D．正规文法
查看答案
考题 语言L={0m1n|m≥1，n≥1)的正规表达式是(27)。A．*B．*C．*D．*
查看答案
考题 已知文法G[S]：S→A0｜B1，A→S1｜1，B→S0｜0，该文法属于乔姆斯基定义的(18)文法，它不能产生串(19)。语言L={ambn｜m≥0，n≥1)的正规表达式是(20)。一个文法G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V=N∪T，那么G所描述的语言是(21)的集合。程序设计语言引入“类”的概念是为了解决数据保护问题。C++语言将类的成员封装在类体之中，使之具有一定的存取规则，这些规则规定了存取类的成员的权利，其中对于用Private说明的成员，它(22)。A．0型B．1型C．2型D．3型
查看答案
考题 大多数程序设计语言的语法规则用（ ）描述即可。 A.正规文法 B.上下文无关文法 C.上下文有关文法 D.短语结构文法
查看答案
考题 大多数程序设计语言的语法规则用（49）描述即可。 A.正规文法 B.下文无关文法 C.上下文有关文法 D.短语结构文法
查看答案
考题 对于大多数通用程序设计语言，用（）描述其语法即可。A、正规文法B、上下文无关文法C、上下文有关文法D、短语结构文法
查看答案
考题 飞机超过临界迎角后（）。A、不能产生L稳B、不能产生N阻C、不能产生L阻
查看答案
考题 四种形式语言文法中，1型文法又称为（）文法。A、短语结构文法B、前后文无关文法C、前后文有关文法D、正规文法
查看答案
考题 一个正规语言只能对应（）A、一个正规文法B、一个最小有限状态自动机
查看答案
考题 产生正规语言的文法为（）A、0型B、1型C、2型D、3型
查看答案
考题 对正规文法描述的语言，以下（）有能力描述它。A、0型文法B、1型文法C、上下文无关文法D、右线性文法E、左线性文法
查看答案
考题 某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是（）A、1型文法所对应的语言B、含有二义的语言C、既含有左递归又含有右递归D、不存在的语言
查看答案
考题 正规文法产生的语言都可以用上下文无关文法来描述。
查看答案
考题 单选题使用N台（N3）GPS接收机进行同步观测所获取的GPS边中，独立的GPS边的 数量是（）。A NB N-lC N（N+l）/2D N（N—1）/2
查看答案
考题 判断题正规文法产生的语言都可以用上下文无关文法来描述。A 对B 错
查看答案
考题 多选题对正规文法描述的语言，以下（）有能力描述它。A0型文法B1型文法C上下文无关文法D右线性文法E左线性文法
查看答案
考题 单选题直线回归系数假设检验，其自由度为（　　）。A nB n－1C n－2D 2n－lE 2（n－l）
查看答案
考题 单选题四种形式语言文法中，1型文法又称为（）文法。A 短语结构文法B 前后文无关文法C 前后文有关文法D 正规文法
查看答案
考题 单选题产生正规语言的文法为（）A 0型B 1型C 2型D 3型
查看答案
热门标签
最新试卷