2012-01-24 |
urbanc |
initial version of the PIP formalisation
|
changeset |
files
|
2011-12-26 |
urbanc |
changed to 11 months
|
changeset |
files
|
2011-12-22 |
urbanc |
added a draft of the letter for Chunhan
|
changeset |
files
|
2011-12-17 |
urbanc |
updated urls to AFP
|
changeset |
files
|
2011-11-20 |
urbanc |
added slides for a talk in St Andrews
|
changeset |
files
|
2011-11-11 |
urbanc |
small change
|
changeset |
files
|
2011-09-15 |
urbanc |
set -> language
|
changeset |
files
|
2011-09-14 |
urbanc |
added a paper about applications
|
changeset |
files
|
2011-09-14 |
urbanc |
added paper that recently appeared about rexps and pegs
|
changeset |
files
|
2011-09-14 |
urbanc |
polished the non-regularity proof
|
changeset |
files
|
2011-09-14 |
urbanc |
clarified proof about non-regularity
|
changeset |
files
|
2011-09-14 |
urbanc |
corrected typo found by Xingyuan
|
changeset |
files
|
2011-09-13 |
urbanc |
small typo
|
changeset |
files
|
2011-09-12 |
urbanc |
a final polishing before submitting later this week
|
changeset |
files
|
2011-09-08 |
urbanc |
one more itteration on the paper
|
changeset |
files
|
2011-09-07 |
urbanc |
some more polishing and a link to Haines
|
changeset |
files
|
2011-09-07 |
urbanc |
typos
|
changeset |
files
|
2011-09-07 |
urbanc |
polished a bit the journal paper
|
changeset |
files
|
2011-09-06 |
urbanc |
typo
|
changeset |
files
|
2011-09-06 |
urbanc |
more tuning on the proposal
|
changeset |
files
|
2011-09-06 |
urbanc |
polished proposal
|
changeset |
files
|
2011-09-05 |
urbanc |
tuning on the derivatives and closures theories
|
changeset |
files
|
2011-09-05 |
urbanc |
added section about non-regularity
|
changeset |
files
|
2011-09-05 |
urbanc |
polished SUBSEQ
|
changeset |
files
|
2011-09-05 |
urbanc |
slight polishing to SUBSEQ
|
changeset |
files
|
2011-09-05 |
urbanc |
slight polishing to SUBSEQ
|
changeset |
files
|
2011-09-05 |
urbanc |
shortened
|
changeset |
files
|
2011-09-05 |
urbanc |
some changes
|
changeset |
files
|
2011-09-05 |
urbanc |
some changes
|
changeset |
files
|
2011-09-05 |
urbanc |
added section about SUBSEQ and SUPSEQ
|
changeset |
files
|
2011-09-04 |
zhang |
Proposal paragraphs by Xingyuan completed (with references added).
|
changeset |
files
|
2011-09-04 |
urbanc |
removed the last two sorry's
|
changeset |
files
|
2011-09-02 |
zhang |
More modification by Xingyuan.
|
changeset |
files
|
2011-09-02 |
zhang |
One passage added.
|
changeset |
files
|
2011-09-02 |
urbanc |
latest changes
|
changeset |
files
|
2011-09-02 |
urbanc |
small change
|
changeset |
files
|
2011-09-02 |
urbanc |
small improvement
|
changeset |
files
|
2011-09-02 |
urbanc |
added a start for a proposal
|
changeset |
files
|
2011-09-02 |
urbanc |
added example about non-regularity
|
changeset |
files
|
2011-09-02 |
urbanc |
cleaned up proofs
|
changeset |
files
|
2011-09-01 |
urbanc |
included Higman's lemma from the Isabelle repository
|
changeset |
files
|
2011-09-01 |
urbanc |
solved the SUBSEQ/SUPSEQ problem
|
changeset |
files
|
2011-08-30 |
urbanc |
added a further test
|
changeset |
files
|
2011-08-26 |
urbanc |
corrected typo
|
changeset |
files
|
2011-08-26 |
urbanc |
added a few points
|
changeset |
files
|
2011-08-25 |
urbanc |
a few bits on the journal paper
|
changeset |
files
|
2011-08-25 |
urbanc |
shown slides
|
changeset |
files
|
2011-08-25 |
urbanc |
final polishing
|
changeset |
files
|
2011-08-24 |
urbanc |
added pdf of slides
|
changeset |
files
|
2011-08-24 |
urbanc |
final slides
|
changeset |
files
|
2011-08-24 |
urbanc |
more slides
|
changeset |
files
|
2011-08-24 |
urbanc |
more on slides
|
changeset |
files
|
2011-08-24 |
urbanc |
just test
|
changeset |
files
|
2011-08-23 |
urbanc |
added test for Higman's lemma
|
changeset |
files
|
2011-08-23 |
urbanc |
more on slides
|
changeset |
files
|
2011-08-23 |
urbanc |
more on the slides
|
changeset |
files
|
2011-08-23 |
urbanc |
more on the slides
|
changeset |
files
|
2011-08-23 |
urbanc |
forgotten file
|
changeset |
files
|
2011-08-23 |
urbanc |
beginnig of the slides (not yet finished)
|
changeset |
files
|
2011-08-22 |
urbanc |
changes according to afp-submission
|
changeset |
files
|
2011-08-19 |
urbanc |
two more literature
|
changeset |
files
|
2011-08-19 |
urbanc |
added comments by Xingyuan
|
changeset |
files
|
2011-08-17 |
urbanc |
added an example for non-regularity and continuation lemma (the example does not yet work)
|
changeset |
files
|
2011-08-17 |
urbanc |
a little tuning
|
changeset |
files
|
2011-08-16 |
urbanc |
final(?) version of the paper
|
changeset |
files
|
2011-08-15 |
urbanc |
a bit more polishing
|
changeset |
files
|
2011-08-15 |
urbanc |
polishing of the closure section and conclusion
|
changeset |
files
|
2011-08-12 |
urbanc |
small typo
|
changeset |
files
|
2011-08-11 |
urbanc |
some typos
|
changeset |
files
|
2011-08-11 |
urbanc |
finished section about derivatives and closure properties
|
changeset |
files
|
2011-08-11 |
urbanc |
two interesting papers
|
changeset |
files
|
2011-08-11 |
urbanc |
slight polishing
|
changeset |
files
|
2011-08-09 |
urbanc |
more on paper
|
changeset |
files
|
2011-08-09 |
urbanc |
more on paper and literature
|
changeset |
files
|
2011-08-05 |
urbanc |
added paper on partial derivatives
|
changeset |
files
|
2011-08-05 |
urbanc |
more on the derivatives section
|
changeset |
files
|
2011-08-03 |
urbanc |
added more to the derivatives section
|
changeset |
files
|
2011-08-03 |
urbanc |
completed the taging-function section
|
changeset |
files
|
2011-08-03 |
urbanc |
more on the paper
|
changeset |
files
|
2011-08-03 |
urbanc |
cleaned up the proofs in Myhill_2
|
changeset |
files
|
2011-08-02 |
urbanc |
a version of the proof which dispenses with the notion of string-subtraction
|
changeset |
files
|
2011-07-31 |
urbanc |
some experiments with the proofs in Myhill_2
|
changeset |
files
|
2011-07-28 |
urbanc |
added a picture
|
changeset |
files
|
2011-07-28 |
urbanc |
small improvements
|
changeset |
files
|
2011-07-28 |
urbanc |
added more examles
|
changeset |
files
|
2011-07-28 |
urbanc |
more one the paper
|
changeset |
files
|
2011-07-27 |
urbanc |
latest version of the journal paper
|
changeset |
files
|
2011-07-27 |
urbanc |
polished the introduction
|
changeset |
files
|
2011-07-26 |
urbanc |
more on the section about derivatives
|
changeset |
files
|
2011-07-26 |
urbanc |
more on the introduction of the journal paper
|
changeset |
files
|
2011-07-25 |
urbanc |
more on the journal paper
|
changeset |
files
|
2011-07-25 |
urbanc |
added a paper about PEG-parsing and left recursion
|
changeset |
files
|
2011-07-25 |
urbanc |
made the theories compatible with the existing developments in the AFP; old theories are in the directory Attic
|
changeset |
files
|
2011-06-03 |
zhang |
added boolean grammar
|
changeset |
files
|
2011-06-03 |
zhang |
added
|
changeset |
files
|
2011-06-02 |
urbanc |
added a journal version
|
changeset |
files
|
2011-06-02 |
urbanc |
updated theories and itp-paper
|
changeset |
files
|
2011-05-31 |
urbanc |
added missing file
|
changeset |
files
|
2011-05-29 |
urbanc |
added old paper
|
changeset |
files
|
2011-05-26 |
urbanc |
a few more literature places
|
changeset |
files
|
2011-05-18 |
urbanc |
added directory for journal version; took uptodate version of the theory files
|
changeset |
files
|
2011-05-12 |
urbanc |
preparation for final paper version
|
changeset |
files
|
2011-05-09 |
urbanc |
added comments from Chunhan
|
changeset |
files
|
2011-05-04 |
urbanc |
edits; sqeezed to 16 pages
|
changeset |
files
|
2011-04-28 |
urbanc |
paper about formalising parsing; seems to have done what we would like to do....probably also appears at ITP'11
|
changeset |
files
|
2011-04-21 |
urbanc |
a small change
|
changeset |
files
|
2011-04-21 |
urbanc |
a few more changes
|
changeset |
files
|
2011-04-19 |
urbanc |
removed experimental code from Matcher
|
changeset |
files
|
2011-04-19 |
urbanc |
implemented most suggestions from the reviewers
|
changeset |
files
|
2011-04-06 |
urbanc |
added literature about parsing
|
changeset |
files
|
2011-03-25 |
urbanc |
MN via partial derivatives
|
changeset |
files
|
2011-03-23 |
urbanc |
moved paper to correct place
|
changeset |
files
|
2011-03-23 |
urbanc |
added paper by Antimirov
|
changeset |
files
|
2011-03-23 |
urbanc |
added the most current versions of the theories.
|
changeset |
files
|
2011-03-15 |
urbanc |
correct version
|
changeset |
files
|
2011-03-15 |
urbanc |
deleted wrong version
|
changeset |
files
|
2011-03-15 |
urbanc |
added chapter about regular expressions by Sakarovitch (interesting pages are 139 - 142)
|
changeset |
files
|
2011-03-15 |
urbanc |
corrected small typo
|
changeset |
files
|
2011-03-05 |
urbanc |
slight polishing of the bibliography
|
changeset |
files
|
2011-03-05 |
urbanc |
formalisation of first direction is now only 780 loc
|
changeset |
files
|
2011-02-26 |
urbanc |
changed one occurence of tagging function into tagging relation
|
changeset |
files
|
2011-02-25 |
urbanc |
added yacc is dead paper
|
changeset |
files
|
2011-02-24 |
urbanc |
added a paper about derivatives
|
changeset |
files
|
2011-02-24 |
urbanc |
added hocroft and ullman book
|
changeset |
files
|
2011-02-22 |
urbanc |
three typos
|
changeset |
files
|
2011-02-21 |
urbanc |
one further polishing
|
changeset |
files
|
2011-02-21 |
urbanc |
final final polishing
|
changeset |
files
|
2011-02-21 |
urbanc |
final polished
|
changeset |
files
|
2011-02-21 |
urbanc |
chunhan's comments
|
changeset |
files
|
2011-02-20 |
urbanc |
minor change
|
changeset |
files
|
2011-02-20 |
urbanc |
comments by Xingyuan
|
changeset |
files
|
2011-02-20 |
urbanc |
chunhan's comments
|
changeset |
files
|
2011-02-20 |
urbanc |
pre-final version
|
changeset |
files
|
2011-02-20 |
urbanc |
minor
|
changeset |
files
|
2011-02-20 |
urbanc |
finished picture
|
changeset |
files
|
2011-02-20 |
urbanc |
seq case finished
|
changeset |
files
|
2011-02-20 |
urbanc |
latest update
|
changeset |
files
|
2011-02-20 |
urbanc |
added pictures for seq-case
|
changeset |
files
|
2011-02-20 |
urbanc |
added definition of string prefix and string subtraction
|
changeset |
files
|
2011-02-20 |
urbanc |
polished everywhere...two cases still missing
|
changeset |
files
|
2011-02-19 |
urbanc |
my latest version (SEQ and STAR still missing)
|
changeset |
files
|
2011-02-19 |
urbanc |
added directory with the small files and numbers of lines
|
changeset |
files
|
2011-02-19 |
urbanc |
ALT case done
|
changeset |
files
|
2011-02-19 |
urbanc |
first two proofs in 2 direction
|
changeset |
files
|
2011-02-19 |
urbanc |
first proof
|
changeset |
files
|
2011-02-19 |
urbanc |
updated second direction
|
changeset |
files
|
2011-02-19 |
urbanc |
included comments by Chunhan
|
changeset |
files
|
2011-02-18 |
urbanc |
added comment from Larry
|
changeset |
files
|
2011-02-18 |
urbanc |
updated bib
|
changeset |
files
|
2011-02-18 |
urbanc |
polished everything
|
changeset |
files
|
2011-02-17 |
urbanc |
more on the conclusion
|
changeset |
files
|
2011-02-17 |
urbanc |
first ideas about conclusion
|
changeset |
files
|
2011-02-17 |
urbanc |
completed first direction
|
changeset |
files
|
2011-02-16 |
urbanc |
minor updated
|
changeset |
files
|
2011-02-16 |
urbanc |
filled details in one place
|
changeset |
files
|
2011-02-15 |
urbanc |
updated paper
|
changeset |
files
|
2011-02-15 |
urbanc |
updated paper
|
changeset |
files
|
2011-02-15 |
urbanc |
updated paper
|
changeset |
files
|
2011-02-15 |
urbanc |
updated paper
|
changeset |
files
|
2011-02-14 |
urbanc |
updated
|
changeset |
files
|
2011-02-14 |
urbanc |
added definition of DERIV and delta
|
changeset |
files
|
2011-02-14 |
urbanc |
updated paper
|
changeset |
files
|
2011-02-14 |
urbanc |
updated
|
changeset |
files
|
2011-02-13 |
zhang |
More into the second direction
|
changeset |
files
|
2011-02-11 |
urbanc |
included comments by Xingyuan
|
changeset |
files
|
2011-02-11 |
urbanc |
slightly streamlined the proof
|
changeset |
files
|
2011-02-10 |
urbanc |
simplified a bit the proof
|
changeset |
files
|
2011-02-10 |
urbanc |
more things
|
changeset |
files
|
2011-02-10 |
urbanc |
latest on the paper
|
changeset |
files
|
2011-02-10 |
urbanc |
more on the paper
|
changeset |
files
|
2011-02-10 |
urbanc |
more on paper
|
changeset |
files
|
2011-02-09 |
urbanc |
added Xingyuan's changes with the while combinator
|
changeset |
files
|
2011-02-09 |
urbanc |
added an example
|
changeset |
files
|
2011-02-09 |
urbanc |
a bit more on the paper
|
changeset |
files
|
2011-02-09 |
urbanc |
added something about Setalt and folds
|
changeset |
files
|
2011-02-09 |
urbanc |
deleted the non_empty invariant
|
changeset |
files
|
2011-02-09 |
urbanc |
tuned comments and names in Myhill_1
|
changeset |
files
|
2011-02-09 |
urbanc |
separated the definition of folds into a separate file
|
changeset |
files
|
2011-02-09 |
urbanc |
saved a copy of the current Myhill for reference
|
changeset |
files
|
2011-02-08 |
urbanc |
a bit more on the paper
|
changeset |
files
|
2011-02-08 |
urbanc |
added coments about functions
|
changeset |
files
|
2011-02-08 |
urbanc |
more direct definitions
|
changeset |
files
|
2011-02-08 |
urbanc |
deleted lam_of
|
changeset |
files
|
2011-02-08 |
urbanc |
started to define things more directly
|
changeset |
files
|
2011-02-08 |
zhang |
More explaination on equational system
|
changeset |
files
|
2011-02-08 |
urbanc |
small additions
|
changeset |
files
|
2011-02-08 |
urbanc |
added an abbreviation for folds ALT NULL
|
changeset |
files
|
2011-02-07 |
urbanc |
parts of the 3 section
|
changeset |
files
|
2011-02-07 |
urbanc |
added bib-file
|
changeset |
files
|
2011-02-07 |
zhang |
More into first direction
|
changeset |
files
|
2011-02-07 |
urbanc |
added an option fullpaper to IsaMakefile
|
changeset |
files
|
2011-02-07 |
urbanc |
more on the paper
|
changeset |
files
|
2011-02-06 |
urbanc |
slightly more on the paper
|
changeset |
files
|
2011-02-06 |
zhang |
A formal presentation of automaton and Myhill-Nerrode theorem added to serve as a basis for further discussion
|
changeset |
files
|
2011-02-05 |
zhang |
Check in Myhill.thy before trying another way to explain DFA
|
changeset |
files
|
2011-02-05 |
urbanc |
more intro
|
changeset |
files
|
2011-02-04 |
urbanc |
more on the introduction
|
changeset |
files
|
2011-02-04 |
urbanc |
exercise about arden from TU Munich
|
changeset |
files
|
2011-02-04 |
zhang |
Added something to Myhill.thy, trying to explain the relationship between finite automata and language partition.
|
changeset |
files
|
2011-02-03 |
zhang |
Myhill_2.thy added
|
changeset |
files
|
2011-02-03 |
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.
|
changeset |
files
|
2011-02-03 |
urbanc |
more to the intro
|
changeset |
files
|
2011-02-03 |
urbanc |
a bit more tuning on the introduction
|
changeset |
files
|
2011-02-02 |
urbanc |
more on the intro
|
changeset |
files
|
2011-02-02 |
urbanc |
a little bit in the introduction
|
changeset |
files
|
2011-02-02 |
zhang |
Myhill.pdf modified
|
changeset |
files
|
2011-02-02 |
urbanc |
removed the inductive definition of Star and replaced it by a definition in terms of pow
|
changeset |
files
|
2011-01-31 |
zhang |
Myhill.thy IsabelleMakefile modified
|
changeset |
files
|
2011-01-31 |
urbanc |
a bit more on the paper
|
changeset |
files
|
2011-01-30 |
urbanc |
small typo
|
changeset |
files
|
2011-01-30 |
urbanc |
tuning of the syntax; needs the stmaryrd latex package
|
changeset |
files
|
2011-01-30 |
urbanc |
some tuning of the paper
|
changeset |
files
|
2011-01-30 |
urbanc |
revised proof of Ardens lemma
|
changeset |
files
|
2011-01-30 |
zhang |
Illustration added together with renewed explainations for case STAR.
|
changeset |
files
|
2011-01-29 |
zhang |
Myhill.thy and Myhill_1.thy changed.
|
changeset |
files
|
2011-01-28 |
urbanc |
slightly tuned the main lemma and the finiteness proofs
|
changeset |
files
|
2011-01-28 |
wu |
test
|
changeset |
files
|
2011-01-28 |
zhang |
More improvement
|
changeset |
files
|
2011-01-27 |
wu |
added a recent paper about reg exps and automata
|
changeset |
files
|
2011-01-27 |
urbanc |
added my changes again
|
changeset |
files
|
2011-01-27 |
zhang |
Trying to solve the confict
|
changeset |
files
|
2011-01-27 |
zhang |
a newer version
|
changeset |
files
|
2011-01-27 |
wu |
tuned a bit more the last STAR-proof
|
changeset |
files
|
2011-01-27 |
urbanc |
tuned a little bit the section about finite partitions
|
changeset |
files
|
2011-01-26 |
zhang |
Delete generated
|
changeset |
files
|
2011-01-26 |
wu |
ITP-Paper loads Myhill.thy
|
changeset |
files
|
2011-01-26 |
wu |
added an itp entry to IsaMakefile; fixed problem with eqref; have not used heap file ListP
|
changeset |
files
|
2011-01-26 |
urbanc |
made the theory work under both Isabelle 2009 and 2011
|
changeset |
files
|
2011-01-26 |
zhang |
Just checkin
|
changeset |
files
|
2011-01-26 |
zhang |
Small modification
|
changeset |
files
|
2011-01-26 |
zhang |
ok
|
changeset |
files
|
2011-01-25 |
zhang |
1. Myhill.thy is proved to correct some typos. 2. Some sections are added to the first direction. 3. The small theory of list difference is now separated into Prefix_subtract.thy and the ROOT.ML
|
changeset |
files
|
2011-01-24 |
zhang |
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].
|
changeset |
files
|
2011-01-07 |
wu |
Beautifying of the Other Direction is finished.
|
changeset |
files
|
2010-12-31 |
wu |
Rewritten of hard direction once more. To make it looking better.
|
changeset |
files
|
2010-12-14 |
wu |
Add new file for the new definition of the hard direction's simplification.
|
changeset |
files
|
2010-11-26 |
urbanc |
added a recent paper by Tobias Nipkow on regular expressions
|
changeset |
files
|
2010-11-26 |
urbanc |
added interesting paper by rutten
|
changeset |
files
|
2010-11-25 |
urbanc |
added paper
|
changeset |
files
|
2010-11-18 |
wu |
All cases of the Other direction finished
|
changeset |
files
|
2010-11-10 |
urbanc |
added a test file
|
changeset |
files
|
2010-11-10 |
urbanc |
my slides from the talk in Cambridge
|
changeset |
files
|
2010-11-10 |
urbanc |
added my slides
|
changeset |
files
|
2010-11-08 |
urbanc |
slight tuning of proof by Chunhan
|
changeset |
files
|
2010-11-06 |
wu |
the ALT case is done;
|
changeset |
files
|
2010-11-03 |
urbanc |
added more experiments
|
changeset |
files
|
2010-11-03 |
urbanc |
added initial slides for informal talk in Cambridge
|
changeset |
files
|
2010-10-26 |
urbanc |
added slides of chunhan
|
changeset |
files
|
2010-10-26 |
urbanc |
more experiments
|
changeset |
files
|
2010-10-24 |
urbanc |
a few more experiments, but no proof for the ALT-case
|
changeset |
files
|
2010-10-23 |
wu |
add some proofs about the other direction
|
changeset |
files
|
2010-10-22 |
urbanc |
deleted two unnecessary lemmas
|
changeset |
files
|
2010-10-22 |
urbanc |
added a paper by Constable about the Myhill-Nerode in Nuprl using DFA and a paper by tobias about RegExp->DFA translation
|
changeset |
files
|
2010-10-21 |
urbanc |
deleted the test
|
changeset |
files
|
2010-10-21 |
urbanc |
tried at the end to prove the other direction (failed at the moment)
|
changeset |
files
|
2010-10-21 |
urbanc |
deleted the matcher ate the beginning; made it to work with stable Isabelle and the development version
|
changeset |
files
|
2010-10-20 |
wu |
former version has a ugly usage of "overloaded";
|
changeset |
files
|
2010-10-19 |
urbanc |
added a file about the easy closure properties of regular sets (the difficult parts, like complement, are missing)
|
changeset |
files
|
2010-10-07 |
wu |
Add a test file, after testing, this file can be deleted.
|
changeset |
files
|
2010-10-03 |
urbanc |
added simple regexp matcher from Slind et al
|
changeset |
files
|
2010-10-03 |
urbanc |
test
|
changeset |
files
|
2010-10-03 |
urbanc |
added literature
|
changeset |
files
|
2010-10-03 |
urbanc |
added initial version by Chunhan
|
changeset |
files
|