编译原理考试重点题.pdfVIP

1、设正规式r= a(a|b)*, 将r 转换为相应的正规文法。 令S 为文法开始符，首先形成S → a(a|b)*,然后形成S →aA 和A → (a|b)*,再变换成： S→aA A→ε A→(a|b)A， 进而变换成正规文法形式： S→aA A→ε A→aA A→bA 2、令文法G[S] S→cC,S→c,C→cC,C→dC,C→c,C→d ， 将该文法转换为相应的正规式。 首先有 S=cC|c， C=(cC|dC)|(c|d) =(c|d)C|(c|d) =(c|d