第三次作业

a 夏天 提交于 2019-11-30 03:05:05

1.已知文法:

S->a|^|(T)

T->T,S|S

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

2.构造上下文无关文法,描述语言:

{anbn|n>=0

{ambn|m>=n>=0

if语句

S => aSb | ab |  0

S => aSb | a | ab  |  0

if  => if <条件> then <语句1> | if <条件> then <语句1> else <语句2>

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!