Paper/Paper.thy
changeset 133 3ab755a96cef
parent 132 f77a7138f791
child 134 08afbed1c8c7
equal deleted inserted replaced
132:f77a7138f791 133:3ab755a96cef
   369   holds, whereby @{text "\<calL> ` rs"} stands for the 
   369   holds, whereby @{text "\<calL> ` rs"} stands for the 
   370   image of the set @{text rs} under function @{text "\<calL>"}.
   370   image of the set @{text rs} under function @{text "\<calL>"}.
   371 *}
   371 *}
   372 
   372 
   373 
   373 
   374 section {* The Myhill-Nerode Theorem *}
   374 section {* The Myhill-Nerode Theorem, First Part *}
   375 
   375 
   376 text {*
   376 text {*
   377   The key definition in the Myhill-Nerode theorem is the
   377   The key definition in the Myhill-Nerode theorem is the
   378   \emph{Myhill-Nerode relation}, which states that w.r.t.~a language two 
   378   \emph{Myhill-Nerode relation}, which states that w.r.t.~a language two 
   379   strings are related, provided there is no distinguishing extension in this
   379   strings are related, provided there is no distinguishing extension in this