regexp: Graph

corrections by Xingyuan
2012-02-08, by urbanc
more on paper
2012-02-07, by urbanc
more on paper
2012-02-07, by urbanc
paper updatated
2012-02-06, by urbanc
moved unused theories to Attic
2012-02-05, by urbanc
README added.
2012-02-05, by zhang
updated
2012-02-04, by urbanc
slight polishing
2012-02-04, by urbanc
a bit more on the introduction
2012-02-03, by urbanc
slight tuning
2012-02-02, by urbanc
more on intro
2012-02-01, by urbanc
more on intro
2012-02-01, by urbanc
more on intro
2012-02-01, by urbanc
slightly more on text
2012-02-01, by urbanc
All comments added.
2012-02-01, by zhang
spell check
2012-01-30, by urbanc
slight polishing
2012-01-30, by urbanc
more text
2012-01-30, by urbanc
more text
2012-01-30, by urbanc
added two paragraphs to the introduction
2012-01-30, by urbanc
More explanations added by XY.
2012-01-29, by zhang
changed abstract, intro and IsaMakefile
2012-01-27, by urbanc
Newer version.
2012-01-27, by zhang
minor edit
2012-01-24, by urbanc
initial version of the PIP formalisation
2012-01-24, by urbanc
changed to 11 months
2011-12-26, by urbanc
added a draft of the letter for Chunhan
2011-12-22, by urbanc
updated urls to AFP
2011-12-17, by urbanc
added slides for a talk in St Andrews
2011-11-20, by urbanc
small change
2011-11-11, by urbanc
set -> language
2011-09-15, by urbanc
added a paper about applications
2011-09-14, by urbanc
added paper that recently appeared about rexps and pegs
2011-09-14, by urbanc
polished the non-regularity proof
2011-09-14, by urbanc
clarified proof about non-regularity
2011-09-14, by urbanc
corrected typo found by Xingyuan
2011-09-14, by urbanc
small typo
2011-09-13, by urbanc
a final polishing before submitting later this week
2011-09-12, by urbanc
one more itteration on the paper
2011-09-08, by urbanc
some more polishing and a link to Haines
2011-09-07, by urbanc
typos
2011-09-07, by urbanc
polished a bit the journal paper
2011-09-07, by urbanc
typo
2011-09-06, by urbanc
more tuning on the proposal
2011-09-06, by urbanc
polished proposal
2011-09-06, by urbanc
tuning on the derivatives and closures theories
2011-09-05, by urbanc
added section about non-regularity
2011-09-05, by urbanc
polished SUBSEQ
2011-09-05, by urbanc
slight polishing to SUBSEQ
2011-09-05, by urbanc
slight polishing to SUBSEQ
2011-09-05, by urbanc
shortened
2011-09-05, by urbanc
some changes
2011-09-05, by urbanc
some changes
2011-09-05, by urbanc
added section about SUBSEQ and SUPSEQ
2011-09-05, by urbanc
Proposal paragraphs by Xingyuan completed (with references added).
2011-09-04, by zhang
removed the last two sorry's
2011-09-04, by urbanc
More modification by Xingyuan.
2011-09-02, by zhang
One passage added.
2011-09-02, by zhang
latest changes
2011-09-02, by urbanc
small change
2011-09-02, by urbanc
small improvement
2011-09-02, by urbanc
added a start for a proposal
2011-09-02, by urbanc
added example about non-regularity
2011-09-02, by urbanc
cleaned up proofs
2011-09-02, by urbanc
included Higman's lemma from the Isabelle repository
2011-09-01, by urbanc
solved the SUBSEQ/SUPSEQ problem
2011-09-01, by urbanc
added a further test
2011-08-30, by urbanc
corrected typo
2011-08-26, by urbanc
added a few points
2011-08-26, by urbanc
a few bits on the journal paper
2011-08-25, by urbanc
shown slides
2011-08-25, by urbanc
final polishing
2011-08-25, by urbanc
added pdf of slides
2011-08-24, by urbanc
final slides
2011-08-24, by urbanc
more slides
2011-08-24, by urbanc
more on slides
2011-08-24, by urbanc
just test
2011-08-24, by urbanc
added test for Higman's lemma
2011-08-23, by urbanc
more on slides
2011-08-23, by urbanc
more on the slides
2011-08-23, by urbanc
more on the slides
2011-08-23, by urbanc
forgotten file
2011-08-23, by urbanc
beginnig of the slides (not yet finished)
2011-08-23, by urbanc
changes according to afp-submission
2011-08-22, by urbanc
two more literature
2011-08-19, by urbanc
added comments by Xingyuan
2011-08-19, by urbanc
added an example for non-regularity and continuation lemma (the example does not yet work)
2011-08-17, by urbanc
a little tuning
2011-08-17, by urbanc
final(?) version of the paper
2011-08-16, by urbanc
a bit more polishing
2011-08-15, by urbanc
polishing of the closure section and conclusion
2011-08-15, by urbanc
small typo
2011-08-12, by urbanc
some typos
2011-08-11, by urbanc
finished section about derivatives and closure properties
2011-08-11, by urbanc
two interesting papers
2011-08-11, by urbanc
slight polishing
2011-08-11, by urbanc
more on paper
2011-08-09, by urbanc
more on paper and literature
2011-08-09, by urbanc
added paper on partial derivatives
2011-08-05, by urbanc
more on the derivatives section
2011-08-05, by urbanc
added more to the derivatives section
2011-08-03, by urbanc
completed the taging-function section
2011-08-03, by urbanc
more on the paper
2011-08-03, by urbanc
cleaned up the proofs in Myhill_2
2011-08-03, by urbanc
a version of the proof which dispenses with the notion of string-subtraction
2011-08-02, by urbanc
some experiments with the proofs in Myhill_2
2011-07-31, by urbanc
added a picture
2011-07-28, by urbanc
small improvements
2011-07-28, by urbanc
added more examles
2011-07-28, by urbanc
more one the paper
2011-07-28, by urbanc
latest version of the journal paper
2011-07-27, by urbanc
polished the introduction
2011-07-27, by urbanc
more on the section about derivatives
2011-07-26, by urbanc
more on the introduction of the journal paper
2011-07-26, by urbanc
more on the journal paper
2011-07-25, by urbanc
added a paper about PEG-parsing and left recursion
2011-07-25, by urbanc
made the theories compatible with the existing developments in the AFP; old theories are in the directory Attic
2011-07-25, by urbanc
added boolean grammar
2011-06-03, by zhang
added
2011-06-03, by zhang
added a journal version
2011-06-02, by urbanc
updated theories and itp-paper
2011-06-02, by urbanc
added missing file
2011-05-31, by urbanc
added old paper
2011-05-29, by urbanc
a few more literature places
2011-05-26, by urbanc
added directory for journal version; took uptodate version of the theory files
2011-05-18, by urbanc
preparation for final paper version
2011-05-12, by urbanc
added comments from Chunhan
2011-05-09, by urbanc
edits; sqeezed to 16 pages
2011-05-04, by urbanc
paper about formalising parsing; seems to have done what we would like to do....probably also appears at ITP'11
2011-04-28, by urbanc
a small change
2011-04-21, by urbanc
a few more changes
2011-04-21, by urbanc
removed experimental code from Matcher
2011-04-19, by urbanc
implemented most suggestions from the reviewers
2011-04-19, by urbanc
added literature about parsing
2011-04-06, by urbanc
MN via partial derivatives
2011-03-25, by urbanc
moved paper to correct place
2011-03-23, by urbanc
added paper by Antimirov
2011-03-23, by urbanc
added the most current versions of the theories.
2011-03-23, by urbanc
correct version
2011-03-15, by urbanc
deleted wrong version
2011-03-15, by urbanc
added chapter about regular expressions by Sakarovitch (interesting pages are 139 - 142)
2011-03-15, by urbanc
corrected small typo
2011-03-15, by urbanc
slight polishing of the bibliography
2011-03-05, by urbanc
formalisation of first direction is now only 780 loc
2011-03-05, by urbanc
changed one occurence of tagging function into tagging relation
2011-02-26, by urbanc
added yacc is dead paper
2011-02-25, by urbanc
added a paper about derivatives
2011-02-24, by urbanc
added hocroft and ullman book
2011-02-24, by urbanc
three typos
2011-02-22, by urbanc
one further polishing
2011-02-21, by urbanc
final final polishing
2011-02-21, by urbanc
final polished
2011-02-21, by urbanc
chunhan's comments
2011-02-21, by urbanc
minor change
2011-02-20, by urbanc
comments by Xingyuan
2011-02-20, by urbanc
chunhan's comments
2011-02-20, by urbanc
pre-final version
2011-02-20, by urbanc
minor
2011-02-20, by urbanc
finished picture
2011-02-20, by urbanc
seq case finished
2011-02-20, by urbanc
latest update
2011-02-20, by urbanc
added pictures for seq-case
2011-02-20, by urbanc
added definition of string prefix and string subtraction
2011-02-20, by urbanc
polished everywhere...two cases still missing
2011-02-20, by urbanc
my latest version (SEQ and STAR still missing)
2011-02-19, by urbanc
added directory with the small files and numbers of lines
2011-02-19, by urbanc
ALT case done
2011-02-19, by urbanc
first two proofs in 2 direction
2011-02-19, by urbanc
first proof
2011-02-19, by urbanc
updated second direction
2011-02-19, by urbanc
included comments by Chunhan
2011-02-19, by urbanc
added comment from Larry
2011-02-18, by urbanc
updated bib
2011-02-18, by urbanc
polished everything
2011-02-18, by urbanc
more on the conclusion
2011-02-17, by urbanc
first ideas about conclusion
2011-02-17, by urbanc
completed first direction
2011-02-17, by urbanc
minor updated
2011-02-16, by urbanc
filled details in one place
2011-02-16, by urbanc
updated paper
2011-02-15, by urbanc
updated paper
2011-02-15, by urbanc
updated paper
2011-02-15, by urbanc
updated paper
2011-02-15, by urbanc
updated
2011-02-14, by urbanc
added definition of DERIV and delta
2011-02-14, by urbanc
updated paper
2011-02-14, by urbanc
updated
2011-02-14, by urbanc
More into the second direction
2011-02-13, by zhang
included comments by Xingyuan
2011-02-11, by urbanc
slightly streamlined the proof
2011-02-11, by urbanc
simplified a bit the proof
2011-02-10, by urbanc
more things
2011-02-10, by urbanc
latest on the paper
2011-02-10, by urbanc
more on the paper
2011-02-10, by urbanc
more on paper
2011-02-10, by urbanc
added Xingyuan's changes with the while combinator
2011-02-09, by urbanc
added an example
2011-02-09, by urbanc
a bit more on the paper
2011-02-09, by urbanc
added something about Setalt and folds
2011-02-09, by urbanc
deleted the non_empty invariant
2011-02-09, by urbanc
tuned comments and names in Myhill_1
2011-02-09, by urbanc
separated the definition of folds into a separate file
2011-02-09, by urbanc
saved a copy of the current Myhill for reference
2011-02-09, by urbanc
a bit more on the paper
2011-02-08, by urbanc
added coments about functions
2011-02-08, by urbanc
more direct definitions
2011-02-08, by urbanc
deleted lam_of
2011-02-08, by urbanc
started to define things more directly
2011-02-08, by urbanc
More explaination on equational system
2011-02-08, by zhang
small additions
2011-02-08, by urbanc
added an abbreviation for folds ALT NULL
2011-02-08, by urbanc
parts of the 3 section
2011-02-07, by urbanc
added bib-file
2011-02-07, by urbanc
More into first direction
2011-02-07, by zhang
added an option fullpaper to IsaMakefile
2011-02-07, by urbanc
more on the paper
2011-02-07, by urbanc
slightly more on the paper
2011-02-06, by urbanc
A formal presentation of automaton and Myhill-Nerrode theorem added to serve as a basis for further discussion
2011-02-06, by zhang
Check in Myhill.thy before trying another way to explain DFA
2011-02-05, by zhang
more intro
2011-02-05, by urbanc
more on the introduction
2011-02-04, by urbanc
exercise about arden from TU Munich
2011-02-04, by urbanc
Added something to Myhill.thy, trying to explain the relationship between finite automata and language partition.
2011-02-04, by zhang
Myhill_2.thy added
2011-02-03, by zhang
Copy Myhill.thy into Myhill_2.thyand put Myhill_2.thy into logic ListP. Myhill.thy is now almost empty ready to be extended by new manuscripts.
2011-02-03, by zhang
more to the intro
2011-02-03, by urbanc
a bit more tuning on the introduction
2011-02-03, by urbanc
more on the intro
2011-02-02, by urbanc
a little bit in the introduction
2011-02-02, by urbanc
Myhill.pdf modified
2011-02-02, by zhang
removed the inductive definition of Star and replaced it by a definition in terms of pow
2011-02-02, by urbanc
Myhill.thy IsabelleMakefile modified
2011-01-31, by zhang
a bit more on the paper
2011-01-31, by urbanc
small typo
2011-01-30, by urbanc
tuning of the syntax; needs the stmaryrd latex package
2011-01-30, by urbanc
some tuning of the paper
2011-01-30, by urbanc
revised proof of Ardens lemma
2011-01-30, by urbanc
Illustration added together with renewed explainations for case STAR.
2011-01-30, by zhang
Myhill.thy and Myhill_1.thy changed.
2011-01-29, by zhang
slightly tuned the main lemma and the finiteness proofs
2011-01-28, by urbanc