ChengsongTanPhdThesis/Chapters/Chapter2.tex
changeset 514 036600af4c30
parent 507 213220f54a6e
child 515 84938708781d
equal deleted inserted replaced
513:ca7ca1f10f98 514:036600af4c30
   212 
   212 
   213 We define rewriting relations for $\rrexp$s, which allows us to do the 
   213 We define rewriting relations for $\rrexp$s, which allows us to do the 
   214 same trick as we did for the correctness proof,
   214 same trick as we did for the correctness proof,
   215 but this time we will have stronger equalities established.
   215 but this time we will have stronger equalities established.
   216 \subsection{"hrewrite" relation}
   216 \subsection{"hrewrite" relation}
   217 List of simplifications for regular expressions simplification without bitcodes:
   217 List of 1-step rewrite rules for regular expressions simplification without bitcodes:
   218 \
   218 \
   219 
   219 
   220 
   220 
   221 
   221 
   222 
   222