首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

已知某文法G的规则集为A→bA|cc，（）是L（G）的句子。

查看本题答案

包含此试题的试卷

中级软件设计师《单选集》真题及答案点击查看

你可能感兴趣的试题

在形式语言中文法G是一个四元组G=VNVrPZ其中VN为1若文法C的产生式集P为 1Z→B

短语上下文有关上下文无关正则

在形式语言中若文法G的产生式集P为 1Z→Bc2Z→Zc3B→Ab4B→Bb5A→Aa6A

abbbcc abcabc aaabcc aabbccc

在形式语言中若文法G的产生式集P为 1Z→Bc2Z→Zc3B→Ab4B→Bb5A→Aa6A

aabcab aacbb aaabc acbacbca

在形式语言中若文法G的产生式集P为 1Z→Bc2Z→Zc3B→Ab4B→Bb5A→Aa6A

短语上下文有关上下文无关正则

已知文法G2=VT=a’’VN=SLSP其中P为 S→L|a L→LS|S aa是LG2的句子这个

A B C D

文法G产生的50的全体是该文法描述的语言

句型终结符集非终结符集句子

在形式语言中文法G是一个四元组G=VNVrPZ其中VN为1若文法C的产生式集P为 1Z→B

图灵机下推自动机有穷状态自动机线性界限自动机

由某上下文无关文法M[S]推导出某句子的分析树如下图所示则错误的叙述是

该文法推导出的句子必须以“a”开头 acabcbdcc是该文法推导出的一个句子 “S->aAcB”是该文法的终结符号集 a、b、c、d属于该文法的终结符号集

在形式语言中文法G是一个四元组G=VNVrPZ其中VN为1若文法C的产生式集P为 1Z→B

状态标志符开始符语句集非终结符集合

在形式语言中若文法G的产生式集P为 1Z→Bc2Z→Zc3B→Ab4B→Bb5A→Aa6A

图灵机下推自动机有穷状态自动机线性界限自动机

已知文法G2=VT=a’’VN=SLSP其中P为 S→L|a L→LS|S aa是LG2的句子这个

A B C D

给定文法G[S]及其非终结符AFIRSTA定义为从A出发能推导出的终结符号的集合S是文法的起始符号为

a a、[ a、[和] a、[、]和，

一个命题的可判定性是指存在一种算法能给出该命题成立与否的结论给定文法G只有当G为1时命题LG是

1型 2型 3型 0型 2型或3型 1型或2型或3型 0型或1型或2型或3型

一个文法G是岐义性又称二义性文法的含义是

文法G中有多余的产生式在L(G)中至少存在一个句子，它的语义有多于一种解释在L(G)中至少存在一个句型，它有两个不同的最左推导在L(G)中至少存在一个句子，它有两个不同的最左推导或最右推导

给定文法G[S]及其非终结符AFIRSTA定义为从A出发能推导出的终结符号的集合S是文法的起始符号为

a a、[ a、[和] a、[、]和，

在形式语言中文法G是一个四元组G=VNVrPZ其中VN为1若文法C的产生式集P为 1Z→B

aaabc acbb acbcab acbbca

在形式语言中文法G是一个四元组G=VNVrPZ其中VN为1若文法C的产生式集P为 1Z→B

abbcc acbc aaabc aabbccc

文法G产生的的全体是该文法描述的语言

句型终结符集非终结符集句子

给定文法G[S]及其非终结符AFIRSTA定义为从A出发能推导出的终结符号的集合S是文法的起始符号为

a a、[ a、[和] a、[、]和，

一个命题的可判定性是指存在一种算法能给出该命题成立与否的结论给定文法G只有当G为1时命题LG是

1型 2型 3型 0型 2型或3型 1型或2型或3型 0型或1型或2型或3型

热门试题

更多

热门题库

更多

中级信息系统管理工程师初级程序员中级软件设计师初级网络管理员初级信息处理技术员中级数据库系统工程师中级多媒体应用设计师高级系统分析师高级网络规划设计师高级系统架构师中级信息系统监理师初级通信工程师中级通信工程师通信新技术、新业务知识无线通信专业技术移动通信专业技术