本文通过一个具体的例子介绍了形式语言文法的基本概念及如何从输入规则中得出输出结果。示例展示了文法L={Q,T,P,S}
例如 文法L={Q,T,P,S}
P:
输入：
S->aS;
S->b;
输出：
a*b（注释：a*b表示n个a后面接上一个b,其中n>=0,输入并不一定要上述格式，只需要能看懂的输出就行）
P:
输入：
S->aS;
S->b;
输出：
a*b（注释：a*b表示n个a后面接上一个b,其中n>=0,输入并不一定要上述格式，只需要能看懂的输出就行）
求助：编写一个程序，输入一个文法，输出其正则表达式。
最新推荐文章于 2023-03-30 20:19:00 发布
扫一扫
227
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
