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