已知文法C[A]，它定义的语言描述为(1)。　　　　G[A]：A→0B|1C　　　　　　　　　　B→1　|1A|0BB　　　　　　　　　　C→0　|0A|1CC

admin2013-05-11 80

问题已知文法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的个数相同

答案A

解析关于文法和语言的概念是形式语言的理论基础，形式语言抽象地定义为一个数学系统。“形式”是指这样的事实：语言的所有规则只以什么符号串能出现的方式来陈述。本题属于基本概念题。

转载请注明原文地址:https://kaotiyun.com/show/eQRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

已知文法C[A]，它定义的语言描述为(1)。　　　　G[A]：A→0B|1C　　　　　　　　　　B→1　|1A|0BB　　　　　　　　　　C→0　|0A|1CC

软件设计师上午基础知识考试

软考中级

以下关于DHCP协议的描述中，错误的是__________。(2010年下半年试题)

下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中，ftp．test．com是采用新建(2)方式建立的。(2008年上半年试题)(1)

2．某客户端采用ping命令检测网络连接故障时，发现可以ping通127．0．0．1及本机的IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是__________。(2008年上半年试题)

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2012年上半年试题)(1)

虚拟存储器是为了使用户可运行比主存容量大得多的程序，它要在()之间进行信息动态调度，这种调度是由操作系统和硬件两者配合来完成的。

从OSI参考模式来看，ISDN系统中的NT1是一个__________。

在BGP4协议中，当接收到对方open报文后，路由器采用_____________报文响应，从而建立两个路由器之间的邻居关系。

在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是()。

阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。【说明】在线会议审稿系统(OnlineReviewingSystem，ORS)主要处理会议前期的投稿和审稿事务，其功能描述如下：1．用户在初始使用系统时，必须在系统中注册(r

The　Turing　machine　is　an　abstract(71)of　computer　execution　and　storage　introduced　in　1936　by　Alan　Turing　to　give　a　mathematicall

A注册会计师负责审计甲公司2012年度财务报表，并于2013年3月15日签发了甲公司2012年财务报表的审计报告。对于截至2013年3月15日发生的期后事项，A注册会计师的下列做法正确的有()。

（2018年德州齐河）课程改革是教育改革的核心，因此课程研究比教学研究更为重要。（）

下列作品集属于陆放翁的有（）

在消毒试验中，自然菌是指存在于某试验对象上

胆囊显影脂肪餐后，显示胆道较好的摄片时间为

有关疾病三级预防，下列哪项说法是正确的

属于咀嚼黏膜的是

政府性基金预算的管理原则有()。

Ifx,yandzarepositiveintegerssuchthatxisafactorofy,andxisamultipleofz,whichofthefollowingisNOTnecess

已知文法C[A]，它定义的语言描述为(1)。 G[A]：A→0B|1C B→1 |1A|0BB C→0 |0A|1CC

软件设计师上午基础知识考试

软考中级

以下关于DHCP协议的描述中，错误的是__________。(2010年下半年试题)

下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中，ftp．test．com是采用新建(2)方式建立的。(2008年上半年试题)(1)

2．某客户端采用ping命令检测网络连接故障时，发现可以ping通127．0．0．1及本机的IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是__________。(2008年上半年试题)

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2012年上半年试题)(1)

虚拟存储器是为了使用户可运行比主存容量大得多的程序，它要在()之间进行信息动态调度，这种调度是由操作系统和硬件两者配合来完成的。

从OSI参考模式来看，ISDN系统中的NT1是一个__________。

在BGP4协议中，当接收到对方open报文后，路由器采用_____________报文响应，从而建立两个路由器之间的邻居关系。

在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是()。

阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。【说明】在线会议审稿系统(OnlineReviewingSystem，ORS)主要处理会议前期的投稿和审稿事务，其功能描述如下：1．用户在初始使用系统时，必须在系统中注册(r

The Turing machine is an abstract(71)of computer execution and storage introduced in 1936 by Alan Turing to give a mathematicall

A注册会计师负责审计甲公司2012年度财务报表，并于2013年3月15日签发了甲公司2012年财务报表的审计报告。对于截至2013年3月15日发生的期后事项，A注册会计师的下列做法正确的有()。

（2018年德州齐河）课程改革是教育改革的核心，因此课程研究比教学研究更为重要。（）

下列作品集属于陆放翁的有（）

在消毒试验中，自然菌是指存在于某试验对象上

胆囊显影脂肪餐后，显示胆道较好的摄片时间为

有关疾病三级预防，下列哪项说法是正确的

属于咀嚼黏膜的是

政府性基金预算的管理原则有()。

Ifx,yandzarepositiveintegerssuchthatxisafactorofy,andxisamultipleofz,whichofthefollowingisNOTnecess

已知文法C[A]，它定义的语言描述为(1)。　　　　G[A]：A→0B|1C　　　　　　　　　　B→1　|1A|0BB　　　　　　　　　　C→0　|0A|1CC

The　Turing　machine　is　an　abstract(71)of　computer　execution　and　storage　introduced　in　1936　by　Alan　Turing　to　give　a　mathematicall