网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知文法C[A]，它定义的语言描述为(1)。 G[A]：A→0B|1C B→1 |1A|0BB C→0 |0A|1CC
A．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍
B．G[A]定义的语言由0、1符号串组成，串中0的个数是1的个数2倍
C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍
D．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同
参考答案
更多 “ 已知文法C[A]，它定义的语言描述为(1)。 G[A]：A→0B|1C B→1 |1A|0BB C→0 |0A|1CCA．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍B．G[A]定义的语言由0、1符号串组成，串中0的个数是1的个数2倍C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍D．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同 ” 相关考题
考题
●为下列文法选择最准确的答案：文法G[S]属于 (52) ：S→CD Ab→bAC→aCABa→aBC→bCBBb→bBAD→aDC→εBD→bDD→εAa→bDL(G)={ww｜w∈{a，b｝*}文法G[P]属于 (53) ：P→0A｜1B｜0A→0A｜1B｜0PB→1B｜1｜0文法G[I]属于 (54) ：I → lTI → lT → lTT → dTT → lT → d其中，l表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。(52) ～(54) A．1型(上下文有关)文法B．2型(上下文无关)文法C．定义标识符的3型(正规)文法D．0型文法
考题
●已知文法G[A]，它定义的语言描述为糧 (1) 。G[A]:A → 0B｜1CB → 1｜1A｜0BBC → 0｜0A｜1CC(1) A．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍B．G[A]定义的语言由0、l符号串组成，串中0的个数是1的个数2倍C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍D．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同
考题
给定文法G(其开始符是S)，其产生式如下： S→OZ|0|1A B→0D|1Z|1 D→0C|1D A→0B|1C C→1B|0A Z→0Z|1|1A 下列符号串中(30)不属于L(G)。A．1000000000100B．10000111000000C．111000000000000D．100100100100
考题
已知文法G[A]，它定义的语言描述为(39)。 G[A]：A→0B|1C B→1|1A|OBB C→O|OA|lCCA．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同B．G[A]定义的语言由0、1符号串组成，串中0的个数是1的个数2倍C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍D．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍
考题
为下列文法选择最准确的答案：文法G[S]属于(12)：S→CD Ab→bAC→aCA Ba→aBC→bCB Bb→bBAD→aD C→sBD→bD D→cAa→bDL(G)={ww|w∈{a,b)*)文法G[冈属于(13)：P→0A|1B|OA→0A|1B|0PB→1B|1|0文法G[1]属于(14)：I→1TI→1T→1TT→dTT→1T→d其中，1表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。A．1型(上下文有关)文法B．2型(上下文无关)文法C．定义标识符的3型(正规)文法D．0型文法
考题
为下列文法选择最准确的答案：文法G[S]属于(52)：S→CD Ab→bAC→aCA Ba→aBC→bCB Bb→bBAD→aD C→εBD→bD D→εAa→bDL(G)={ww|w∈{a，b}*}文法G[P]属于(53)：P→0A|1B|0A→A|1B|OPB→1B|1|0文法G[I]属于(54)：I→ITI→1T→ITT→dTT→1T→d其中，1表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。A．1型(上下文有关)文法B．1型(上下文无关)文法C．定义标识符的3型(正规)文法D．0型文法
考题
能正确表达逻辑关系“0＜a＜1并且0＜b＜1”的表达式是（)。A．(0＜a＜1)(0＜b＜1)B．(a＞0a＜1)(b＞0b＜1)C．(a＞0a＜1)||(b＞0b＜1)D．(a＞0||a＜1)(b＞0||b＜1)
考题
已知文法G[S]为：S-＞ aSbb | a 该文法描述的语言是：（）A．L={anb2n |n≥1}B．L={an+1b2n |n≥0}C．L={ambn |m、n≥0}D．L={anbn+1 |n≥0}
热门标签
最新试卷