编译原理正规式转正规文法问题

正规式d*d.d*d的正规文法应该是什么？

2024年11月23日 08:36

有3个网友回答

网友（1）：

正规式：a(a丨b)*
正规集：就是表示必须以终结符a开始，后面可以出现若干个a或b（包括0）的连续的串
这个题目是7个一起的
不是7道题，s为开始文法，后面都是连着的

网友（2）：

正规式到正规文法，使用分裂法进行。
此题解答如下：
S->dS|dB

B->.D

D->dD|d

Qn={S,B,D} , Qt={d, , } , S={S}

网友（3）：

转化正规式我有个最简单的做法，就是画图

S——>a|b|aA|bA
A---->aA|aB|e(空）
B---->aB|bC
C---->aA|aB