搜题
问题详情
给定文法G(其开始符是S)，其产生式如下：S→OZ|0|1AB→0D|1Z|1D→0C|1DA→0B|1CC→1B|0AZ→0Z|1|1A下列符号串中(30)不属于L(G)。
A．1000000000100
B．10000111000000
C．111000000000000
D．100100100100
相关热点： 符号串
未搜索到的试题可在搜索页快速提交，您可在会员中心"提交的题"快速查看答案。
收藏该题
查看答案
搜题
相关问题推荐
●已知文法G[A]，它定义的语言描述为糧(1)。
G[A]:A→0B｜1C
B→1｜1A｜0BB
C→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的个数相同
【单选题】
下列说法错误的是（）。
A、计算就是符号串的变换
B、算法就是求解问题的方法
C、一个问题是可计算的，说明该问题具有相应的算法
D、数据加密不属于计算
下列说法错误的是（）。
A、计算就是符号串的变换
B、算法就是求解问题的方法
C、一个问题是可计算的，说明该问题具有相应的算法
D、数据加密不属于计算
[单选]下列关于“计算”的说法，错误的是（）。
A．计算就是符号串的变换
B．计算科学是对描述和变换信息的算法过程
C．计算学科涉及对计算过程的分析以及计算机的设计和使用
D．计算和算法是同一概念
A．计算就是符号串的变换
B．计算科学是对描述和变换信息的算法过程
C．计算学科涉及对计算过程的分析以及计算机的设计和使用
D．计算和算法是同一概念
[单选]（）的基本思想是将相同的连续符号串用一个符号和串长的值来代替。
A．算术编码
B．行程编码
C．预测编码
D．霍夫曼编码
A．算术编码
B．行程编码
C．预测编码
D．霍夫曼编码
设某语言的语法规则用上下文无关文法G=(N，T，P，S)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令V=N∪T，那么符合该语言的句子是（）。
A.从S出发推导的、仅包含T中符号的符号串B.从N中符号出发推导的、仅包含T中符号的符号串C.从S出发推导的、包含V中符号的符号串D.从N中符号出发推导的、包含V中符号的符号串