文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 编译原理课后习题答案 清华大学 第二版
侵权投诉

编译原理课后习题答案 清华大学 第二版

编译原理课后习题答案 清华大学 第二版

B → a b

问题9:

、∨(析取)、¬(否定)构下面的文法G(S)描述由命题变量 p、q ,联结词 ∧(合取)

成的命题公式集合: S → S ∨ T T

T → T ∧ F F

F → ¬ F p q

试指出句型 ¬ F ∨ ¬ q ∧ p 的直接短语(全部)以及句柄。

答案:

直接短语:p,q,¬F

句柄:¬F

问题10:

设字母表A={a},符号串x=aaa,写出下列符号串及其长度:x0,xx,x5以及A+.

答案:

x0=(aaa)0=ε | x0|=0 xx=aaaaaa |xx|=6

x5|=15 x5=aaaaaaaaaaaaaaa | n

∪…. ∪A ∪…={a,aa,aaa,aaaa,aaaaa…} A+ =A1 ∪ A2

n

∪…={ε,a,aa,aaa,aaaa,aaaaa…} A* = A0 ∪A1 ∪ A2 ∪ …. ∪ A

问题11:

令∑={a,b,c},又令x=abc,y=b,z=aab,写出如下符号串及它们的长度:xy,xyz,(xy)3

答案:

xy=abcb |xy|=4

xyz=abcbaab |xyz|=7

(xy)3 |=12 (xy)3=(abcb)3 =abcbabcbabcb |

问题12:

已知文法G[Z]:Z∷=U0∣V1 、 U∷=Z1∣1 、 V∷=Z0∣0 ,请写出全部由此文法描述的只含有四个符号的句子。

上一页第22页

你可能喜欢

  • Linux系统命令使用详解
  • 计算机网络第五版答案 谢希仁
  • 软件工程试卷
  • 思科配置命令大全
  • 词法分析报告
  • C语言程序设计谭浩强
  • 编译原理课后答案 陈意云
  • 基础会计学选择题

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email