开发工具:
文件大小: 562kb
下载次数: 0
上传时间: 2009-12-28
详细说明： 第五章 习题参考答案 1、(1) 对(a,(a,a)的最左推导为：S(T) (T,S) (S,S) (a,S) (a,(T)) (a,(T,S)) (a,(S,S))(a,(a,S))(a,(a,a)) 对(((a,a),∧,(a)),a) 的最左推导为：S(T) (T,S) (S,S) ((T),S)((T,S),S) ((T,S,S),S)((S,S,S),S) (((T),S,S),S)(((T,S),S,S),S)(((S,S),S,S),S)(((a,S),S,S),S) (((a,a),S,S),S) (((a,a),∧,S),S) (((a,a),∧,(T)),S) (((a,a),∧,(S)),S) (((a,a),∧,(a)),S) (((a,a),∧,(a)),a) 对((( a, a ), , ( a )), a )的最左推导为：S ( T ) ( T, S ) ( S, S ) (( T ), S ) (( T, S ), S ) (( T, S, S ), S ) (( S, S, S ), S ) ((( T ), S, S ), S ) ((( T, S ), S, S ), S ) ((( S, S ), S, S ), S ) ((( a, S ), S, S ), S ) ((( a, a ), S, S ), S ) ((( a, a ), , S ), S ) ((( a, a ), , ( T )), S ) ((( a, a ), , ( S )), S ) ((( a, a ), , ( a )), S ) ((( a, a ), , ( a )), a ) 对((( a, a ), , ( a )), a )的最左推导为：S ( T ) ( T, S ) ( T, a ) ( S, a ) (( T ), a ) (( T, S ), a ) (( T, ( T )), a ) (( T, ( S )), a ) (( T, ( a )), a ) (( T, S, ( a )), a ) (( T, , ( a )), a ) (( S, , ( a )), a ) ((( T ), , ( a )), a ) ((( T, S ), , ( a )), a ) ((( T, a ), , ( a )), a ) ((( S, a ), , ( a )), a ) ((( a, a ), , ( a )), a ) (2) 改写文法为： 0) S→a 1) S→∧ 2) S→( T ) 3) T→S N 4) N→, S N 5) N→ε S: T: N: (3) N N Y 入口 a ^ ( ) Y Y Read(w) T Read(w) N N 出口 出错 入口 S N 出口 入口 Y ， N S N 出口 Read( ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
