若文法G定义的语言是无限集，则文法必然是(51)。

admin2010-01-17 15

问题若文法G定义的语言是无限集，则文法必然是(51)。

选项 A、递归的
B、前后丈无关的
C、二义性的
D、无二义性的

答案A

解析本题考查语言文法的特点。所谓文法就是语法规则，是描述语言的语法结构的形式规则。如果一个文法定义的语言是无限集，那么此文法必然是递归的。

转载请注明原文地址:https://jikaoti.com/ti/ejW7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

(73)is　not　a　programming　language.
对于计算机系统的容错能力，下列说法正确的是(12)。
The　standard(67)in　C　language　contain　many　useful　functions　for　input　and　output,　string　handling,　mathematical　computations,　an
(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh
使用Windows　2000操作系统中，要查看已知文件类型的开展名，需要在磁盘目录下执行命令(4)设置：用键盘上的Delete删除软盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to　
在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化　　　　Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级Ⅴ．操作系统版本更新　
The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.
By　using　MP3,　a　600M-byte　music　CD　can　be(70)to　50M　bytes　or　less.　It　can　be　streamed(downloaded　in　chunks)so　that　you　can　begin

随机试题

下列哪项不是导致手术野污染的因素()。
最可能的诊断是确诊的首选检查是
布鲁氏菌M5弱毒活疫苗不能用于哪种动物的免疫接种()。
患者，男。因骨折和脾破裂入院，术后卧床制动，第5天患者出现胸闷、呼吸困难。查体：T37.4℃，BP83／57mmHg，R23次／分，SaO290％，心率103次／分，患者最可能的诊断是
以下关于工程量清单说法不正确的是(　　)。
当电梯轿厢或对重装置超越极限位置发生蹾底时，用来吸收轿厢或对重装置动能的制动装置是(　　)。
教师的备课要做好的工作是：钻研教材、、设计教法。
Whichofthefollowingpoetsdoesnotbelongtotheschoolofromanticpoets?
可以有偿也可以无偿的合同是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

最新回复(0)

若文法G定义的语言是无限集，则文法必然是(51)。

程序员上午基础知识考试

软考初级

(73)is not a programming language.

对于计算机系统的容错能力，下列说法正确的是(12)。

The standard(67)in C language contain many useful functions for input and output, string handling, mathematical computations, an

(66)is a channel’ s capacity which directly reflects the data transfer rate of the channel.(67)functions in a NetWare network wh

使用Windows 2000操作系统中，要查看已知文件类型的开展名，需要在磁盘目录下执行命令(4)设置：用键盘上的Delete删除软盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

WAP uses(71), which includes the Handheld Device Markup Language (HDML) developed by Phone.com. WML can also trace its roots to

在Token Bus与Token Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化 Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环 Ⅳ．优先级Ⅴ．操作系统版本更新

The Programming languages are designed to(74)the communication between human and computers.

By using MP3, a 600M-byte music CD can be(70)to 50M bytes or less. It can be streamed(downloaded in chunks)so that you can begin

下列哪项不是导致手术野污染的因素()。

最可能的诊断是确诊的首选检查是

布鲁氏菌M5弱毒活疫苗不能用于哪种动物的免疫接种()。

患者，男。因骨折和脾破裂入院，术后卧床制动，第5天患者出现胸闷、呼吸困难。查体：T37.4℃，BP83／57mmHg，R23次／分，SaO290％，心率103次／分，患者最可能的诊断是

以下关于工程量清单说法不正确的是( )。

当电梯轿厢或对重装置超越极限位置发生蹾底时，用来吸收轿厢或对重装置动能的制动装置是( )。

教师的备课要做好的工作是：钻研教材、、设计教法。

Whichofthefollowingpoetsdoesnotbelongtotheschoolofromanticpoets?

可以有偿也可以无偿的合同是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

(73)is　not　a　programming　language.

The　standard(67)in　C　language　contain　many　useful　functions　for　input　and　output,　string　handling,　mathematical　computations,　an

(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh

使用Windows　2000操作系统中，要查看已知文件类型的开展名，需要在磁盘目录下执行命令(4)设置：用键盘上的Delete删除软盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to　

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化　　　　Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级Ⅴ．操作系统版本更新　

The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.

By　using　MP3,　a　600M-byte　music　CD　can　be(70)to　50M　bytes　or　less.　It　can　be　streamed(downloaded　in　chunks)so　that　you　can　begin

以下关于工程量清单说法不正确的是(　　)。

当电梯轿厢或对重装置超越极限位置发生蹾底时，用来吸收轿厢或对重装置动能的制动装置是(　　)。