ChengsongTanPhdThesis/Chapters/Chapter6.tex
changeset 565 0497408a3598
parent 564 3cbcd7cda0a9
child 566 94604a5fd271
equal deleted inserted replaced
564:3cbcd7cda0a9 565:0497408a3598
     1 % Chapter Template
       
     2 
       
     3 \chapter{Further Improvements} % Main chapter title
       
     4 
       
     5 \label{Chapter6} %In Chapter 5\ref{Chapter5} we discuss stronger simplifications to improve the finite bound
       
     6 %in Chapter 4 to a polynomial one, and demonstrate how one can extend the
       
     7 %algorithm to include constructs such as bounded repetitions and negations.
       
     8  
       
     9 %----------------------------------------------------------------------------------------
       
    10 %	SECTION strongsimp
       
    11 %----------------------------------------------------------------------------------------
       
    12 \section{Zippers}
       
    13 %TODO: search for isabelle proofs of algorithms that check equivalence 
       
    14 
       
    15 Unfortunately using zippers causes a similar effect like the "break up" rule
       
    16 and does not preserve the $\POSIX$ property.
       
    17 
       
    18 
       
    19