编译原理 中的文法和语言 区别是什么?
编译原理 中的文法和语言 区别是什么?
我看书上写着 一个文法所产生的所有的句子的集合是语言.
一开始就以为是
S--->A
A--->B
B-->i
类似这样就是语言了.但后来一想S不就是文法开始符吗?而且一般文法就是和上面这种写法一样的.那语言和文法还有啥区别呢?
难道语言只指只有右边那部分的?
另外再问个问题
S---》A+B*D中 S为文法开始符号 ABD都是非终结符号
如果其中只有D一个非终结符号能推导出i(终结符)
那这个句子的直接短语,素短语和句柄是不是就都是i (因为一共就一个可以)
反之如果ABD都可以直接或者间接推导出i (也就是i+i*i)
那就另外计算对不?
我看书上写着 一个文法所产生的所有的句子的集合是语言.
一开始就以为是
S--->A
A--->B
B-->i
类似这样就是语言了.但后来一想S不就是文法开始符吗?而且一般文法就是和上面这种写法一样的.那语言和文法还有啥区别呢?
难道语言只指只有右边那部分的?
另外再问个问题
S---》A+B*D中 S为文法开始符号 ABD都是非终结符号
如果其中只有D一个非终结符号能推导出i(终结符)
那这个句子的直接短语,素短语和句柄是不是就都是i (因为一共就一个可以)
反之如果ABD都可以直接或者间接推导出i (也就是i+i*i)
那就另外计算对不?
语文人气:774 ℃时间:2020-06-17 22:17:55
优质解答
文法是语言语法的描述工具,使用有限的规则将无限的语言描述出来.语言是文法所描述的所有橘子的集合,通俗点说吧,你看咱们平时说话不是都要遵从一定的语法规则吗,比如句子“主谓宾”这样的形式,文法就是用四元组要素(...
我来回答
类似推荐
猜你喜欢
- 1野生动物灭绝的原因,以及怎样保护濒临灭绝的野生动物.
- 2以下有关理想的认识,正确的有( )
- 3"在夏天来北京是一个很好的选择"翻译成英文
- 4“abcdef为原子序数依次增大的短周期主族元素……”
- 5爷爷用均匀的速度散步,他从第一棵树走到第六棵树用20分钟,照这样计算,从第六棵树走到第十六棵树要用多少分钟?
- 6跪求一篇描写植物的英语作文100字
- 7去年小明比他爸爸小28岁,今年爸爸的年龄是小明的8倍.小明今年多少岁?
- 8(大象图)I’m tall and big.I’m s__than all of you
- 9谁知高中化学中常见气体的实验室制法(还有化学方程式)?
- 10育英学校要更换暖气管道,如果由甲工程队承包,需30天完成;由乙工程队承包,则需40天完成.现在两队合作10天,可以完成这项工程的几分之几?