编译原理,设文法G[E]如下,句型T+T * F+a的素短语是__

 我来答
OfferComing留学
2022-09-30 · OfferComing一站式留学攻略
OfferComing留学
向TA提问
展开全部

试给出句型T-T/F+a和T+T*F-F↑a的短语、句柄、素短语:

句型1:短语TT/F+a, T-T/F, T, T/F, a

句型T

素短语: T/F,a

句型2:短语E+T*F_F↑a, E+T*F, T*F,F↑a, a

句型T*F

素短语: T*F,a

扩展资料

文法:以有穷的集合描述无穷的计划的工具。

字母表:元素的非空有穷集合,其中的元素称为符号,因此也叫符号集。

符号串:由字母表中的元素组成的任何有穷序列,串中的元素个数叫做符号串的长度,空符号串ε,长度为0。

符号串的运算:

连接-符号串x = ab,y=cd, xy = abcd

方幂-z=xn,当n = 0, z = ε,当 n = 2, z = xx

集合的闭包-∑* = ∑0 ∪∑1 ∪∑2 ∪?∪∑n

∑+ 为正闭包 = ∑1 ∪∑2 ∪?∪∑n

推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式