diff -r 288637d9dcde -r 0da31edd95b9 Journal/Paper.thy --- a/Journal/Paper.thy Sat Sep 14 14:08:19 2013 +0100 +++ b/Journal/Paper.thy Tue Sep 17 11:21:58 2013 +0100 @@ -344,7 +344,7 @@ 2005.} Systems such as Coq permit quantification over types and thus can state such a definition. This has been recently exploited in an elegant and short formalisation of the Myhill-Nerode theorem in Coq by - \citeN{Smolka13}, but as said this is not avaible to us working in Isabelle/HOL. + \citeN{Smolka13}, but as said this is not available to us working in Isabelle/HOL. An alternative, which provides us with a single type for states of automata, is to give every state node an identity, for example a natural number, and @@ -1741,8 +1741,8 @@ \end{proof} \begin{rmk} - While our proof using tagging functions might seem like a rabbit pulled - out of a hat, the intuition behind can be somewhat rationalised by taking the + While our proof using tagging functions might seem like a `rabbit pulled + out of a hat', the intuition behind can be somewhat rationalised by taking the view that the equivalence classes @{term "UNIV // \(lang r)"} stand for the states of the minimal automaton for the language @{term "lang r"}. The theorem amounts to showing that this minimal automaton has finitely many states. @@ -1968,7 +1968,7 @@ but the one modulo @{text "ACI"}. In principle, this can be done formally, but it is very painful in a theorem prover---since there is no direct characterisation of the set of dissimilar derivatives. Therefore - \citeN{CoquandSiles12} who follow through this idea had to `stand on their heads' and + \citeN{CoquandSiles12} who follow through this idea had to spend extra effort and first formalise the quite intricate notion of \emph{inductively finite sets} in order to formalise this property. @@ -2315,7 +2315,7 @@ \noindent Our proof follows the one given by \citeN[Pages 92--95]{Shallit08}, except that we use Higman's Lemma, which is already proved in the Isabelle/HOL library by - Sternagel. + \citeN{Sternagel13}. Higman's Lemma allows us to infer that every language @{text A} of antichains, satisfying % \begin{equation}\label{higman}