Paper/document/root.tex
changeset 88 1436fc451bb9
parent 83 f438f4dbaada
child 90 97b783438316
--- a/Paper/document/root.tex	Wed Feb 09 04:54:23 2011 +0000
+++ b/Paper/document/root.tex	Wed Feb 09 06:09:46 2011 +0000
@@ -10,6 +10,8 @@
 \usepackage{times}
 \usepackage{proof}
 \usepackage{stmaryrd}
+\usepackage{mathabx}
+
 
 \urlstyle{rm}
 \isabellestyle{it}
@@ -32,18 +34,18 @@
 \maketitle
 
 \begin{abstract} 
-There are numerous textbooks on regular languages. Nearly all of them 
-introduce the subject by describing finite automata and 
-only mentioning on the side a connection with regular expressions. 
-Unfortunately, automata are a hassle for formalisations in HOL-based
-theorem provers. The reason is that they need to be represented as graphs, 
-matrices or functions, none of which are inductive datatypes. Also 
-operations, such as disjoint unions of graphs, are not easily formalisiable 
-in HOL. In contrast, regular expressions can be defined conveniently 
-as datatype and a corresponding reasoning infrastructure comes for 
-free. We show in this paper that a central result from formal 
-language theory---the Myhill-Nerode theorem---can be recreated 
-using only regular expressions. 
+There are numerous textbooks on regular languages. Nearly all of them
+introduce the subject by describing finite automata and only mentioning on the
+side a connection with regular expressions. Unfortunately, automata are a
+hassle for formalisations in HOL-based theorem provers. The reason is that
+they need to be represented as graphs, matrices or functions, none of which
+are inductive datatypes. Also convenient operations for disjoint unions of
+graphs and functions are not easily formalisiable in HOL. In contrast, regular
+expressions can be defined conveniently as datatype and a corresponding
+reasoning infrastructure comes for free. We show in this paper that a central
+result from formal language theory---the Myhill-Nerode theorem---can be
+recreated using only regular expressions.
+
 \end{abstract}