10、关于正则文法,描述错误的是()A.又被称为3型文法B.多数程序设计语言的单词可用正则文法描述C.又被称为线性文法D.不能转换成与之等价的NFA

10、关于正则文法,描述错误的是()

A.又被称为3型文法

B.多数程序设计语言的单词可用正则文法描述

C.又被称为线性文法

D.不能转换成与之等价的NFA


参考答案和解析
不能转换成与之等价的NFA

相关考题:

以下关于正则表达式的说法,不正确的是()。 A、正则表达式是对字符串操作的一种逻辑公式B、正则表达式是一种文本模式,模式描述在搜索文本时要匹配的一个或多个字符串C、主流开发语言C++、Java均不支持正则表达式D、正则表达式的使用非常灵活性,逻辑性和功能性非常强

上下文无关文法比正规文法有更差的描述能力。()

正规文法产生的语言都不可以用上下文无关文法来描述。()

关于mysql下使用正则表达式的描述错误的是()。 A.MySQL中的正则表达式匹配不区分大小写B.mysql可以完美支持正则表达式的使用C.mysql中使用REGEXP关键字来匹配正则D.正则表达式作用是匹配方本,将一个模式(正则表达式)与一个文本串进行比较。

在形式语言中,若文法G的产生式集P为:(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。供选择的答案:A.短语B.上下文有关C.上下文无关D.正则

下列关于10 Gbps Ethernet特征的描述中,错误的是( )

下列关于正则表达式的说法,不正确的是( )。 A.在J2SE l.4中的正则表达式包中有一个Pattern类S 下列关于正则表达式的说法,不正确的是( )。A.在J2SE l.4中的正则表达式包中有一个Pattern类B.在J2SE l.4中的正则表达式包中有一个Macher类C.在J2SE l.4中的正则表达式包名为java.util.regexD.以上说法都不对

下列关于正则表达式的说法,不正确的是( )。A.在J2SE 1.4中的正则表达式包中有-个Pattern类SXB 下列关于正则表达式的说法,不正确的是( )。A.在J2SE 1.4中的正则表达式包中有-个Pattern类B.在J2SE 1.4中的正则表达式包中有-个Macher类C.在J2SE 1.4中的正则表达式包名为java.util.regexD.以上说法都不对

有限状态自动机可用5元组(VT,Q,δ,q0,Qf)来描述,它可对应于(28)。设有一有限状态自动机M的定义如下:VT={0,1},Q={q0,q1,q2)δ定义为:δ(q0,0)=q1 δ(q1,0)=q2δ(q2,1)=q2 δ(q2,1)=q2Qf={q2}。M是一个(29)有限状态自动机,它所对应的状态转换图为(30),它所能接受的语言可以用正则表达式表示为(31),其含义为(32)。A.0型文法B.1型文法C.2型文法D.3型文法

程序设计语言包括(41)等几个方面,它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论,他定义了四类文法:短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑,V,S,P)表示,其中,∑是终结符的有限字符表,y是非终结符的有限字母表,S(∈V)是开始符号,P是生成式的有限非空集。在短语文法中,P中的生成式都是α→β甲的形式,其中α∈(43),β∈(∑∪V)*。在上下文有关文法中,户中的生成式都是α1Aα2→α1βα2的形式,其中A∈(44),β∈(∑∪V*),β≠。在上下文无关文法中,户中的生成式的左部正(45)。A.语法、语义B.语法、语用C.语义、语用D.语法、语义、语用

大多数程序设计语言的语法规则用( )描述即可。A.正规文法 B.上下文无关文法 C.上下文有关文法 D.短语结构文法

大多数程序设计语言的语法规则用(49)描述即可。 A.正规文法B.下文无关文法C.上下文有关文法D.短语结构文法

下列关于短文法的说法,错误的是(  )。A.短文法也称书面短文法B.短文法是结果导向型考评方法的一种C.短文法的局限比较小D.适用范围比较小

下列关于短文法的说法错误的是()。A:短文法也称书面短文法B:短文法是结果导向型考评方法的一种C:短文法的局限比较小D:适用范围比较小

一个文法所描述的语言是();描述一个语言的文法是()。A、唯一的B、不唯一的C、可能唯一,也可能不唯一

对于大多数通用程序设计语言,用()描述其语法即可。A、正规文法B、上下文无关文法C、上下文有关文法D、短语结构文法

关于以下两种陈述,说法正确的是?()陈述1:RegExp的search(str)方法返回字符串中与正则表达式相匹配的字串的位置陈述2:String的test(str)方法用于测试字符串是否与正则表达式相匹配。A、陈述1正确,陈述2错误B、陈述1错误,陈述2正确C、两种陈述都正确D、两种陈述都错误

文法G产生的()的全体是该文法描述的语言。A、句型B、终结符集C、非终结符集D、句子

文法分为四种类型,即0型、1型、2型、3型。其中2型文法是()。A、短语文法B、正则文法C、上下文有关文法D、上下文无关文法

对正规文法描述的语言,以下()有能力描述它。A、0型文法B、1型文法C、上下文无关文法D、右线性文法E、左线性文法

BNF是一种广泛采用的()的工具。A、描述规则B、描述语言C、描述文法D、描述句子

正规文法产生的语言都可以用上下文无关文法来描述。

关于正则表达式,以下说法正确的是:()A、正则表达式是一种程序语言,它能够提供准确和灵活的方法帮助我们匹配和过滤文本B、正则表达式对于实际工作意义不大C、任何时候都应该使用正则表达式D、正则表达式使用得当,可以极大提高工作效率

多选题一个文法所描述的语言是();描述一个语言的文法是()。A唯一的B不唯一的C可能唯一,也可能不唯一

单选题文法分为四种类型,即0型、1型、2型、3型。其中2型文法是()。A短语文法B正则文法C上下文有关文法D上下文无关文法

多选题对正规文法描述的语言,以下()有能力描述它。A0型文法B1型文法C上下文无关文法D右线性文法E左线性文法

单选题关于mysql下使用正则表达式的描述错误的是()。AMySQL中的正则表达式匹配不区分大小写Bmysql可以完美支持正则表达式的使用Cmysql中使用REGEXP关键字来匹配正则D正则表达式作用是匹配方本,将一个模式(正则表达式)与一个文本串进行比较。

单选题BNF是一种广泛采用的()的工具。A描述规则B描述语言C描述文法D描述句子