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.正则
下列关于正则表达式的说法,不正确的是( )。 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.语法、语义、语用
关于以下两种陈述,说法正确的是?()陈述1:RegExp的search(str)方法返回字符串中与正则表达式相匹配的字串的位置陈述2:String的test(str)方法用于测试字符串是否与正则表达式相匹配。A、陈述1正确,陈述2错误B、陈述1错误,陈述2正确C、两种陈述都正确D、两种陈述都错误
关于正则表达式,以下说法正确的是:()A、正则表达式是一种程序语言,它能够提供准确和灵活的方法帮助我们匹配和过滤文本B、正则表达式对于实际工作意义不大C、任何时候都应该使用正则表达式D、正则表达式使用得当,可以极大提高工作效率
单选题关于mysql下使用正则表达式的描述错误的是()。AMySQL中的正则表达式匹配不区分大小写Bmysql可以完美支持正则表达式的使用Cmysql中使用REGEXP关键字来匹配正则D正则表达式作用是匹配方本,将一个模式(正则表达式)与一个文本串进行比较。
单选题BNF是一种广泛采用的()的工具。A描述规则B描述语言C描述文法D描述句子