标签：文法 ab 第三次 短语 句柄 作业 else aSb

1.已知文法：

S->a|^|(T)

T->T,S|S

分析句型（T,(^,a))，求全部的短语、直接短语和句柄。

 推导步骤为：

S=> ( T ) => ( T , S ) =>  ( T ,( T ) ) =>  ( T ,( T , S ) ) => ( T ,( T , a ) ) => ( T ,( S , a ) ) => ( T ,( ^ , a ) ) 

 短语：

^、a、^,a、(^,a)、T,(^,a)、(T,(^,a))

直接短语：

^,a

句柄：

^

2.构造上下文无关文法，描述语言：

｛anbn|n>=0｝

S=>aSb|ab|ε

if语句

if （n>=0）

then aSb|ab:=S;

else

   ε:=S;

｛ambn|m>=n>=0｝

S=>aSb|a|ab|ε

if语句

if (m>=n>=0)

then aSb|a|ab:=S;

else 

   ε:=S

标签：文法,ab,第三次,短语,句柄,作业,else,aSb
来源： https://www.cnblogs.com/LipengC/p/11551446.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。