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

题目内容 （请给出正确答案）
单选题
产生正规语言的文法为（）
A

0型

B

1型

C

2型

D

3型

参考答案

参考解析
解析： 暂无解析
更多 “单选题产生正规语言的文法为（）A 0型B 1型C 2型D 3型” 相关考题
考题 对于大多数通用程序设计语言,用()描述其语法即可。 A.正规文法B.上下文无关文法C.上下文有关文法D.短语结构文法
查看答案
考题 一个正规语言可以由正规文法定义,也可以由正规式定义。() 此题为判断题(对，错)。
查看答案
考题 Chomsky 定义的四种形式语言文法中,1 型文法又称为( )文法。 A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法
查看答案
考题 已知文法G定义为:S→WZ,W→X|Y,X→x|xX,Y→y|yY,Z→z|zZ,与该文法描述相同语言的正规表达式是哪个()。 A.xx*|yy*|zz*B.(xx*|yy*)zz*C.xx*(yy*|zz*)D.(xx|yy)*zz*
查看答案
考题 Chomsky定义的四种形式语言文法中，2型语言可由()识别。A、短语结构文法B、前后文无关文法C、前后文有关文法D、正规文法E、图灵机F、有限自动机G、下推自动机
查看答案
考题 正规文法产生的语言都不可以用上下文无关文法来描述。()
查看答案
考题 Chomsky定义的四种形式语言文法中，0型文法又称为什么文法()。A、短语结构B、前后文无关C、前后文有关D、正规
查看答案
考题 正规文法不能产生语言L={anbn|n≥l｝。()
查看答案
考题 若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。()
查看答案
考题 在Chomsky定义的4种形式语言文法中，0型文法又称为(51)文法；1型文法又称为(52)文法；2型语言可由(53)识别。A．短语结构文法B．上下文无关文法C．上下文有关文法D．正规文法
查看答案
考题 大多数程序设计语言的语法规则用（ ）描述即可。A.正规文法 B.上下文无关文法 C.上下文有关文法 D.短语结构文法
查看答案
考题 乔姆斯基(Chomsky)将文法分为4种类型，程序设计语言的大多数语法现象可用其中的( )描述。A.上下文有关文法B.上下文无关文法C.正规文法D.短语结构文法
查看答案
考题 对于大多数通用程序设计语言，用 (50) 描述其语法即可。A.正规文法B.上下文无关文法C.上下文有关文法D.短语结构文法
查看答案
考题 大多数程序设计语言的语法规则用（49）描述即可。 A.正规文法 B.下文无关文法 C.上下文有关文法 D.短语结构文法
查看答案
考题 对于大多数通用程序设计语言，用（）描述其语法即可。A、正规文法B、上下文无关文法C、上下文有关文法D、短语结构文法
查看答案
考题 四种形式语言文法中，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、不存在的语言
查看答案
考题 正规文法产生的语言都可以用上下文无关文法来描述。
查看答案
考题 描述词法分析的有效工具是（）。A、正规式B、上下文无关文法C、语言的语义规则D、有限自动机
查看答案
考题 单选题对于大多数通用程序设计语言，用（）描述其语法即可。A 正规文法B 上下文无关文法C 上下文有关文法D 短语结构文法
查看答案
考题 判断题正规文法产生的语言都可以用上下文无关文法来描述。A 对B 错
查看答案
考题 多选题对正规文法描述的语言，以下（）有能力描述它。A0型文法B1型文法C上下文无关文法D右线性文法E左线性文法
查看答案
考题 单选题一个正规语言只能对应（）A 一个正规文法B 一个最小有限状态自动机
查看答案
考题 单选题四种形式语言文法中，1型文法又称为（）文法。A 短语结构文法B 前后文无关文法C 前后文有关文法D 正规文法
查看答案
热门标签
最新试卷