已知文法G(S)为:SàS ,D| D DàD(T) | H Hàa | (S) TàT+S | S1、文法G属于cho

已知文法G(S)为:
SàS ,D| D DàD(T) | H Hàa | (S) TàT+S | S
1、文法G属于chomsky哪一型文法?
2、给出句子的最左推导和最右推导;
3、证明H,D(T+S)(S)是文法G的一个句型;
4、给出该句型的语法树;
5、求该句型的短语、直接短语、句柄和素短语;
à 这个是箭头符号 → 如:SàS 为S→S
352275527 1年前 已收到3个回答 举报

沉淀的红色屋顶 幼苗

共回答了14个问题采纳率:100% 举报

mei you!

1年前

1

演一场意外an 幼苗

共回答了1个问题 举报

f

1年前

2

这个字念_瓿 幼苗

共回答了1个问题 举报

是拉丁字母中的第19个字母。s被广泛运用于各个领域,其代表含义均不相同。例如:在物理学中,S的意思为秒,它是计时单位;在化学中,表示硫(sulfur)的化学符号 ;在计算机中,是一种统计编程语言,等等。 闪族语的(...

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.278 s. - webmaster@yulucn.com