首页 > 大学网课

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

已知文法G[A]，写出它定义的语言描述

请帮忙给出正确答案和分析，谢谢！

答案

查看答案

发布时间：2022-07-01

更多“已知文法G[A]，写出它定义的语言描述”相关的问题

第1题

考察下列0型文法:G=（{σ,A,B,C,D,E),{0,1},P,σ),其中P为: 描述L（G),并写出01100110的派生过程。

考察下列0型文法:G=({σ,A,B,C,D,E),{0,1},P,σ),其中P为:

描述L(G),并写出01100110的派生过程。

点击查看答案

第2题

设G为一文法且它的所有生成式的形式都是A→φB和Ap,其中试证G产生的语言L（G)能由右线性文法产生。

设G为一文法且它的所有生成式的形式都是A→φB和Ap,其中试证G产生的语言L(G)能由右线性文法产生。

点击查看答案

第3题

给出语言描述，构造文法构造一文法共定义的语言是由算符+，*，(，)和运算对象a构成的算术表达式的集合。

给出语言描述，构造文法构造一文法共定义的语言是由算符+，*，（，)和运算对象a构成的算术表达式的集合。

点击查看答案

第4题

考察下列文法G₁=（{σ},{c},P₁,σ),其中,P₁:σ→λ，σ→σσ，σ→c,及G₂=（{σ},{c},P₂,

考察下列文法G₁=({σ},{c},P₁,σ),其中,P₁:σ→λ，σ→σσ，σ→c,及G₂=({σ},{c},P₂,σ),其中,P₂:σ→λ,σ→σcσ,σ→c。

a)描述L(G)(i=1,2)。

b)对每一语言,给出一个长度为5的终结符串的派生,并构造派生树。

点击查看答案

第5题

已知文法G[E]：

点击查看答案

第6题

文法G＝（{A,B,S},{a,b,c},P,S)其中P 为： S→Ac|aB A→ab B→bc 写出L（G[S])的全部元素（）。

A.L(G[S])={ab,bc}

B.L(G[S])={abc}

C.L(G[S])={abc,abc}

D.L(G[S])={ac,abc}

点击查看答案

第7题

适当变换文法，找到下列文法所定义语言的一个无二义的文法：S®SaS|SbS|ScS|d

点击查看答案

第8题

设文法G]S]: S→^ | a | （T) T→T,S | S ⑴ 消除左递归；（3分） ⑵ 构造相应的FIRST和FOLLOW集合；（3+3分） ⑶ 判断其改写后的文法是否是LL（1）的（说明理由); （3分）（4) 若是LL（1)的，对每个非终结符，写出不带回溯的递归子程序（伪代码)。若不是LL（1)的，给出自上而下分析过程。（3分）

点击查看答案

第9题

有文法：给此文法配上语义动作子程序（或者说为此文法写一个语法制导定义)，它输出配对括号的个数

有文法：