diff -r f9d54f49c808 -r e7504bfdbd50 Journal/Paper.thy --- a/Journal/Paper.thy Tue Mar 06 11:30:45 2012 +0000 +++ b/Journal/Paper.thy Fri Apr 13 13:12:43 2012 +0000 @@ -618,7 +618,7 @@ The key definition in the Myhill-Nerode Theorem is the \emph{Myhill-Nerode Relation}, which states that w.r.t.~a language two strings are related, provided there is no distinguishing extension in this - language. This can be defined as a tertiary relation. + language. This can be defined as a ternary relation. \begin{dfntn}[Myhill-Nerode Relation]\label{myhillneroderel} Given a language @{text A}, two strings @{text x} and @@ -690,7 +690,7 @@ \end{equation} \noindent - which means that if we concatenate the character @{text c} to the end of all + which means that if we append the character @{text c} to the end of all strings in the equivalence class @{text Y}, we obtain a subset of @{text X}. Note that we do not define an automaton here, we merely relate two sets (with the help of a character). In our concrete example we have @@ -703,7 +703,7 @@ an informal description of this construction. Suppose we have the equivalence classes @{text "X\<^isub>1,\,X\<^isub>n"}, there must be one and only one that contains the empty string @{text "[]"} (since equivalence classes are disjoint). - Let us assume @{text "[] \ X\<^isub>1"}. We build the following equational system + Let us assume @{text "[] \ X\<^isub>1"}. We build the following initial equational system \begin{center} \begin{tabular}{rcl} @@ -715,7 +715,8 @@ \end{center} \noindent - where the terms @{text "(Y\<^isub>i\<^isub>j, ATOM c\<^isub>i\<^isub>j)"} + where the terms @{text "(Y\<^isub>i\<^isub>j, ATOM c\<^isub>i\<^isub>j)"} are pairs consiting of an equivalence class and + a regular expression. In the initial equational system, they stand for all transitions @{term "Y\<^isub>i\<^isub>j \c\<^isub>i\<^isub>j\ X\<^isub>i"}. %The intuition behind the equational system is that every @@ -897,7 +898,9 @@ \noindent Our @{text ardenable} condition is slightly stronger than needed for applying Arden's Lemma, but we can still ensure that it holds throughout our algorithm of transforming equations - into solved form. The \emph{substitution-operation} takes an equation + into solved form. + + The \emph{substitution-operation} takes an equation of the form @{text "X = xrhs"} and substitutes it into the right-hand side @{text rhs}. \begin{center} @@ -1603,7 +1606,7 @@ % \begin{center} @{thm (lhs) tag_Star_def[where ?A="A", THEN meta_eq_app]}~@{text "\"}~ - @{text "{\x\<^isub>s\\<^bsub>\A\<^esub> | x\<^isub>p < x \ x\<^isub>p \ A\<^isup>\ \ (x\<^isub>s, x\<^isub>p) \ Partitions x}"} + @{text "{\x\<^isub>s\\<^bsub>\A\<^esub> | x\<^isub>p < x \ x\<^isub>p \ A\<^isup>\ \ (x\<^isub>p, x\<^isub>s) \ Partitions x}"} \end{center} \begin{proof}[@{const Star}-Case]