author | zhang |
Mon, 07 Feb 2011 13:08:09 +0000 | |
changeset 73 | 79de7de104c8 |
parent 69 | ecf6c61a4541 |
permissions | -rw-r--r-- |
30
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
1 |
\documentclass[11pt,a4paper]{article} |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
2 |
\usepackage{isabelle,isabellesym} |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
3 |
\usepackage{amsmath} |
69
ecf6c61a4541
A formal presentation of automaton and Myhill-Nerrode theorem added to serve as a basis for further discussion
zhang
parents:
49
diff
changeset
|
4 |
\usepackage{amsthm} |
34 | 5 |
\usepackage{tikz} |
6 |
\usetikzlibrary{arrows,automata,decorations,fit,calc} |
|
7 |
\usetikzlibrary{shapes,shapes.arrows,snakes,positioning} |
|
8 |
\usepgflibrary{shapes.misc} % LATEX and plain TEX and pure pgf |
|
9 |
\usetikzlibrary{matrix} |
|
49
59936c012add
Illustration added together with renewed explainations for case STAR.
zhang
parents:
34
diff
changeset
|
10 |
\usepackage{subfigure} |
34 | 11 |
|
30
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
12 |
%\usepackage[pdftex]{hyperref} |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
13 |
|
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
14 |
% further packages required for unusual symbols (see also |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
15 |
% isabellesym.sty), use only when needed |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
16 |
|
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
17 |
%\usepackage{amssymb} |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
18 |
%for \<leadsto>, \<box>, \<diamond>, \<sqsupset>, \<mho>, \<Join>, |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
19 |
%\<lhd>, \<lesssim>, \<greatersim>, \<lessapprox>, \<greaterapprox>, |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
20 |
%\<triangleq>, \<yen>, \<lozenge> |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
21 |
|
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
22 |
%\usepackage[greek,english]{babel} |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
23 |
%option greek for \<euro> |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
24 |
%option english (default language) for \<guillemotleft>, \<guillemotright> |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
25 |
|
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
26 |
%\usepackage[latin1]{inputenc} |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
27 |
%for \<onesuperior>, \<onequarter>, \<twosuperior>, \<onehalf>, |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
28 |
%\<threesuperior>, \<threequarters>, \<degree> |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
29 |
|
69
ecf6c61a4541
A formal presentation of automaton and Myhill-Nerrode theorem added to serve as a basis for further discussion
zhang
parents:
49
diff
changeset
|
30 |
\usepackage{stmaryrd} |
30
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
31 |
%for \<Sqinter> |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
32 |
|
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
33 |
%\usepackage{eufrak} |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
34 |
%for \<AA> ... \<ZZ>, \<aa> ... \<zz> (also included in amssymb) |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
35 |
|
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
36 |
%\usepackage{textcomp} |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
37 |
%for \<cent>, \<currency> |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
38 |
|
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
39 |
% this should be the last package used |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
40 |
\usepackage{pdfsetup} |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
41 |
|
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
42 |
% urls in roman style, theory text in math-similar italics |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
43 |
\urlstyle{rm} |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
44 |
\isabellestyle{it} |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
45 |
|
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
46 |
% for uniform font size |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
47 |
%\renewcommand{\isastyle}{\isastyleminor} |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
48 |
|
69
ecf6c61a4541
A formal presentation of automaton and Myhill-Nerrode theorem added to serve as a basis for further discussion
zhang
parents:
49
diff
changeset
|
49 |
{\theoremstyle{break} \newtheorem{Lem}{Lemma}} |
73 | 50 |
{\theoremstyle{break} \newtheorem{Thm}{Theorem}} |
69
ecf6c61a4541
A formal presentation of automaton and Myhill-Nerrode theorem added to serve as a basis for further discussion
zhang
parents:
49
diff
changeset
|
51 |
|
ecf6c61a4541
A formal presentation of automaton and Myhill-Nerrode theorem added to serve as a basis for further discussion
zhang
parents:
49
diff
changeset
|
52 |
\newcommand{\dfa}[1]{\hat{\delta}_{#1}} |
ecf6c61a4541
A formal presentation of automaton and Myhill-Nerrode theorem added to serve as a basis for further discussion
zhang
parents:
49
diff
changeset
|
53 |
\newcommand{\Lang}{\mathcal{L}} |
73 | 54 |
\newcommand{\re}{e} |
55 |
\newcommand{\mht}{Myhill-Nerode theorem} |
|
69
ecf6c61a4541
A formal presentation of automaton and Myhill-Nerrode theorem added to serve as a basis for further discussion
zhang
parents:
49
diff
changeset
|
56 |
\newcommand{\qnt}[2]{{#1}//{#2}} |
ecf6c61a4541
A formal presentation of automaton and Myhill-Nerrode theorem added to serve as a basis for further discussion
zhang
parents:
49
diff
changeset
|
57 |
\newcommand{\cls}[2]{\llbracket{#1}\rrbracket_{#2}} |
30
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
58 |
|
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
59 |
\begin{document} |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
60 |
|
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
61 |
\title{tphols-2011} |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
62 |
\author{By xingyuan} |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
63 |
\maketitle |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
64 |
|
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
65 |
\tableofcontents |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
66 |
|
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
67 |
% sane default for proof documents |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
68 |
\parindent 0pt\parskip 0.5ex |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
69 |
|
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
70 |
% generated text of all theories |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
71 |
\input{session} |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
72 |
|
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
73 |
% optional bibliography |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
74 |
%\bibliographystyle{abbrv} |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
75 |
%\bibliography{root} |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
76 |
|
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
77 |
\end{document} |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
78 |
|
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
79 |
%%% Local Variables: |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
80 |
%%% mode: latex |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
81 |
%%% TeX-master: t |
f5db9e08effc
Directory [tphols-2011] is added to host the commented version of [Myhill.thy]. Directory [pres] is created to host a build session for logical image [ListP] which is essentially [Main] extended with [List_prefix.thy].
zhang
parents:
diff
changeset
|
82 |
%%% End: |