编译原理与实践第二章答案.pdfVIP

TheexercisesofChapterTwo

2.1Writeregularexpressionforthefollowingcharactersets,orgive

reasonswhynoregularexpressioncanbewritten:

a.Allstringsoflowercaselettersthatbeginandendina.

[Solution]

a[a-z]*a|a

b.Allstringsoflowercaselettersthateitherbeginorendina(orboth)

both:a(a|b|c|„|z)*a

c.Allstringsofdigitsthatcontainnoleadingzeros

[Solution]

[1-9][0-9]*

d.Allstringsofdigitsthatrepresentevennumbers

(