Wed, 14 Sep 2011 21:14:50 +0000 urbanc added a paper about applications
Wed, 14 Sep 2011 15:56:03 +0000 urbanc added paper that recently appeared about rexps and pegs
Wed, 14 Sep 2011 13:39:03 +0000 urbanc polished the non-regularity proof
Wed, 14 Sep 2011 13:00:44 +0000 urbanc clarified proof about non-regularity
Wed, 14 Sep 2011 11:46:50 +0000 urbanc corrected typo found by Xingyuan
Tue, 13 Sep 2011 12:00:53 +0000 urbanc small typo
Mon, 12 Sep 2011 19:50:21 +0000 urbanc a final polishing before submitting later this week
Thu, 08 Sep 2011 15:08:02 +0000 urbanc one more itteration on the paper
Wed, 07 Sep 2011 18:17:56 +0000 urbanc some more polishing and a link to Haines
Wed, 07 Sep 2011 18:16:49 +0000 urbanc typos
Wed, 07 Sep 2011 09:28:13 +0000 urbanc polished a bit the journal paper
Tue, 06 Sep 2011 02:52:26 +0000 urbanc typo
Tue, 06 Sep 2011 02:48:51 +0000 urbanc more tuning on the proposal
Tue, 06 Sep 2011 02:35:10 +0000 urbanc polished proposal
Mon, 05 Sep 2011 20:59:50 +0000 urbanc tuning on the derivatives and closures theories
Mon, 05 Sep 2011 15:42:29 +0000 urbanc added section about non-regularity
Mon, 05 Sep 2011 14:15:32 +0000 urbanc polished SUBSEQ
Mon, 05 Sep 2011 13:44:01 +0000 urbanc slight polishing to SUBSEQ
Mon, 05 Sep 2011 13:43:12 +0000 urbanc slight polishing to SUBSEQ
Mon, 05 Sep 2011 13:09:38 +0000 urbanc shortened
Mon, 05 Sep 2011 12:40:22 +0000 urbanc some changes
Mon, 05 Sep 2011 12:33:26 +0000 urbanc some changes
Mon, 05 Sep 2011 12:07:16 +0000 urbanc added section about SUBSEQ and SUPSEQ
Sun, 04 Sep 2011 07:28:48 +0000 zhang Proposal paragraphs by Xingyuan completed (with references added).
Sun, 04 Sep 2011 00:21:41 +0000 urbanc removed the last two sorry's
Fri, 02 Sep 2011 14:29:54 +0000 zhang More modification by Xingyuan.
Fri, 02 Sep 2011 14:11:36 +0000 zhang One passage added.
Fri, 02 Sep 2011 14:01:11 +0000 urbanc latest changes
Fri, 02 Sep 2011 13:34:45 +0000 urbanc small change
Fri, 02 Sep 2011 13:30:17 +0000 urbanc small improvement
Fri, 02 Sep 2011 13:29:46 +0000 urbanc added a start for a proposal
Fri, 02 Sep 2011 12:19:00 +0000 urbanc added example about non-regularity
Fri, 02 Sep 2011 09:53:56 +0000 urbanc cleaned up proofs
Thu, 01 Sep 2011 23:18:34 +0000 urbanc included Higman's lemma from the Isabelle repository
Thu, 01 Sep 2011 20:26:30 +0000 urbanc solved the SUBSEQ/SUPSEQ problem
Tue, 30 Aug 2011 11:31:18 +0000 urbanc added a further test
Fri, 26 Aug 2011 17:29:07 +0000 urbanc corrected typo
Fri, 26 Aug 2011 17:23:46 +0000 urbanc added a few points
Thu, 25 Aug 2011 19:33:41 +0000 urbanc a few bits on the journal paper
Thu, 25 Aug 2011 06:19:42 +0000 urbanc shown slides
Thu, 25 Aug 2011 06:18:58 +0000 urbanc final polishing
Wed, 24 Aug 2011 22:21:37 +0000 urbanc added pdf of slides
Wed, 24 Aug 2011 22:18:54 +0000 urbanc final slides
Wed, 24 Aug 2011 10:01:24 +0000 urbanc more slides
Wed, 24 Aug 2011 08:03:42 +0000 urbanc more on slides
Wed, 24 Aug 2011 07:24:22 +0000 urbanc just test
Tue, 23 Aug 2011 12:36:43 +0000 urbanc added test for Higman's lemma
Tue, 23 Aug 2011 11:53:25 +0000 urbanc more on slides
Tue, 23 Aug 2011 08:42:51 +0000 urbanc more on the slides
Tue, 23 Aug 2011 08:11:25 +0000 urbanc more on the slides
Tue, 23 Aug 2011 00:33:12 +0000 urbanc forgotten file
Tue, 23 Aug 2011 00:24:10 +0000 urbanc beginnig of the slides (not yet finished)
Mon, 22 Aug 2011 12:49:27 +0000 urbanc changes according to afp-submission
Fri, 19 Aug 2011 20:39:07 +0000 urbanc two more literature
Fri, 19 Aug 2011 06:57:57 +0000 urbanc added comments by Xingyuan
Wed, 17 Aug 2011 17:36:19 +0000 urbanc added an example for non-regularity and continuation lemma (the example does not yet work)
Wed, 17 Aug 2011 07:43:09 +0000 urbanc a little tuning
Tue, 16 Aug 2011 10:21:14 +0000 urbanc final(?) version of the paper
Mon, 15 Aug 2011 22:36:26 +0000 urbanc a bit more polishing
Mon, 15 Aug 2011 21:09:08 +0000 urbanc polishing of the closure section and conclusion
Fri, 12 Aug 2011 17:08:58 +0000 urbanc small typo
Thu, 11 Aug 2011 23:42:06 +0000 urbanc some typos
Thu, 11 Aug 2011 23:11:39 +0000 urbanc finished section about derivatives and closure properties
Thu, 11 Aug 2011 16:55:41 +0000 urbanc two interesting papers
Thu, 11 Aug 2011 10:26:19 +0000 urbanc slight polishing
Tue, 09 Aug 2011 22:15:11 +0000 urbanc more on paper
Tue, 09 Aug 2011 22:14:41 +0000 urbanc more on paper and literature
Fri, 05 Aug 2011 15:38:28 +0000 urbanc added paper on partial derivatives
Fri, 05 Aug 2011 05:34:11 +0000 urbanc more on the derivatives section
Wed, 03 Aug 2011 17:08:31 +0000 urbanc added more to the derivatives section
Wed, 03 Aug 2011 13:56:01 +0000 urbanc completed the taging-function section
Wed, 03 Aug 2011 12:36:23 +0000 urbanc more on the paper
Wed, 03 Aug 2011 00:52:41 +0000 urbanc cleaned up the proofs in Myhill_2
Tue, 02 Aug 2011 15:27:37 +0000 urbanc a version of the proof which dispenses with the notion of string-subtraction
Sun, 31 Jul 2011 10:27:41 +0000 urbanc some experiments with the proofs in Myhill_2
Thu, 28 Jul 2011 17:52:36 +0000 urbanc added a picture
Thu, 28 Jul 2011 14:22:10 +0000 urbanc small improvements
Thu, 28 Jul 2011 11:56:25 +0000 urbanc added more examles
Thu, 28 Jul 2011 01:12:02 +0000 urbanc more one the paper
Wed, 27 Jul 2011 15:29:39 +0000 urbanc latest version of the journal paper
Wed, 27 Jul 2011 12:32:28 +0000 urbanc polished the introduction
Tue, 26 Jul 2011 18:12:07 +0000 urbanc more on the section about derivatives
Tue, 26 Jul 2011 10:58:26 +0000 urbanc more on the introduction of the journal paper
Mon, 25 Jul 2011 18:00:52 +0000 urbanc more on the journal paper
Mon, 25 Jul 2011 15:40:12 +0000 urbanc added a paper about PEG-parsing and left recursion
Mon, 25 Jul 2011 13:33:38 +0000 urbanc made the theories compatible with the existing developments in the AFP; old theories are in the directory Attic
Fri, 03 Jun 2011 13:59:21 +0000 zhang added boolean grammar
Fri, 03 Jun 2011 13:54:14 +0000 zhang added
Thu, 02 Jun 2011 20:02:16 +0000 urbanc added a journal version
Thu, 02 Jun 2011 16:44:35 +0000 urbanc updated theories and itp-paper
Tue, 31 May 2011 20:32:49 +0000 urbanc added missing file
Sun, 29 May 2011 20:01:37 +0000 urbanc added old paper
Thu, 26 May 2011 18:39:36 +0000 urbanc a few more literature places
Wed, 18 May 2011 19:54:43 +0000 urbanc added directory for journal version; took uptodate version of the theory files
Thu, 12 May 2011 05:55:05 +0000 urbanc preparation for final paper version
Mon, 09 May 2011 07:25:37 +0000 urbanc added comments from Chunhan
Wed, 04 May 2011 07:05:59 +0000 urbanc edits; sqeezed to 16 pages
Thu, 28 Apr 2011 03:24:20 +0000 urbanc paper about formalising parsing; seems to have done what we would like to do....probably also appears at ITP'11
Thu, 21 Apr 2011 22:41:15 +0000 urbanc a small change
Thu, 21 Apr 2011 12:07:11 +0000 urbanc a few more changes
Tue, 19 Apr 2011 02:25:21 +0000 urbanc removed experimental code from Matcher
Tue, 19 Apr 2011 02:19:56 +0000 urbanc implemented most suggestions from the reviewers
Wed, 06 Apr 2011 08:18:23 +0000 urbanc added literature about parsing
Fri, 25 Mar 2011 09:42:33 +0000 urbanc MN via partial derivatives
Wed, 23 Mar 2011 13:33:55 +0000 urbanc moved paper to correct place
Wed, 23 Mar 2011 12:22:54 +0000 urbanc added paper by Antimirov
Wed, 23 Mar 2011 12:17:30 +0000 urbanc added the most current versions of the theories.
Tue, 15 Mar 2011 15:53:22 +0000 urbanc correct version
Tue, 15 Mar 2011 15:52:44 +0000 urbanc deleted wrong version
Tue, 15 Mar 2011 14:29:41 +0000 urbanc added chapter about regular expressions by Sakarovitch (interesting pages are 139 - 142)
Tue, 15 Mar 2011 11:04:53 +0000 urbanc corrected small typo
Sat, 05 Mar 2011 11:42:14 +0000 urbanc slight polishing of the bibliography
Sat, 05 Mar 2011 11:06:39 +0000 urbanc formalisation of first direction is now only 780 loc
Sat, 26 Feb 2011 15:44:38 +0000 urbanc changed one occurence of tagging function into tagging relation
Fri, 25 Feb 2011 12:41:35 +0000 urbanc added yacc is dead paper
Thu, 24 Feb 2011 00:37:46 +0000 urbanc added a paper about derivatives
Thu, 24 Feb 2011 00:34:45 +0000 urbanc added hocroft and ullman book
Tue, 22 Feb 2011 12:43:05 +0000 urbanc three typos
Mon, 21 Feb 2011 03:35:39 +0000 urbanc one further polishing
Mon, 21 Feb 2011 03:33:27 +0000 urbanc final final polishing
Mon, 21 Feb 2011 03:30:38 +0000 urbanc final polished
Mon, 21 Feb 2011 02:33:05 +0000 urbanc chunhan's comments
Sun, 20 Feb 2011 18:58:34 +0000 urbanc minor change
Sun, 20 Feb 2011 18:54:31 +0000 urbanc comments by Xingyuan
Sun, 20 Feb 2011 17:47:54 +0000 urbanc chunhan's comments
Sun, 20 Feb 2011 13:43:00 +0000 urbanc pre-final version
Sun, 20 Feb 2011 12:52:35 +0000 urbanc minor
Sun, 20 Feb 2011 12:51:04 +0000 urbanc finished picture
Sun, 20 Feb 2011 11:14:07 +0000 urbanc seq case finished
Sun, 20 Feb 2011 09:54:24 +0000 urbanc latest update
Sun, 20 Feb 2011 08:12:13 +0000 urbanc added pictures for seq-case
Sun, 20 Feb 2011 07:33:54 +0000 urbanc added definition of string prefix and string subtraction
Sun, 20 Feb 2011 06:02:58 +0000 urbanc polished everywhere...two cases still missing
Sat, 19 Feb 2011 22:05:22 +0000 urbanc my latest version (SEQ and STAR still missing)
Sat, 19 Feb 2011 21:49:11 +0000 urbanc added directory with the small files and numbers of lines
Sat, 19 Feb 2011 20:15:59 +0000 urbanc ALT case done
Sat, 19 Feb 2011 19:27:33 +0000 urbanc first two proofs in 2 direction
Sat, 19 Feb 2011 17:10:46 +0000 urbanc first proof
Sat, 19 Feb 2011 12:01:16 +0000 urbanc updated second direction
Sat, 19 Feb 2011 10:23:51 +0000 urbanc included comments by Chunhan
Fri, 18 Feb 2011 15:06:06 +0000 urbanc added comment from Larry
Fri, 18 Feb 2011 14:26:23 +0000 urbanc updated bib
Fri, 18 Feb 2011 12:14:07 +0000 urbanc polished everything
Thu, 17 Feb 2011 21:30:26 +0000 urbanc more on the conclusion
Thu, 17 Feb 2011 13:25:29 +0000 urbanc first ideas about conclusion
Thu, 17 Feb 2011 11:42:16 +0000 urbanc completed first direction
Wed, 16 Feb 2011 12:25:53 +0000 urbanc minor updated
Wed, 16 Feb 2011 06:51:58 +0000 urbanc filled details in one place
Tue, 15 Feb 2011 14:17:31 +0000 urbanc updated paper
Tue, 15 Feb 2011 12:01:29 +0000 urbanc updated paper
Tue, 15 Feb 2011 10:37:56 +0000 urbanc updated paper
Tue, 15 Feb 2011 08:08:04 +0000 urbanc updated paper
Mon, 14 Feb 2011 23:10:44 +0000 urbanc updated
Mon, 14 Feb 2011 11:12:01 +0000 urbanc added definition of DERIV and delta
Mon, 14 Feb 2011 09:38:18 +0000 urbanc updated paper
Mon, 14 Feb 2011 07:42:16 +0000 urbanc updated
Sun, 13 Feb 2011 10:36:53 +0000 zhang More into the second direction
Fri, 11 Feb 2011 13:30:37 +0000 urbanc included comments by Xingyuan
Fri, 11 Feb 2011 12:13:35 +0000 urbanc slightly streamlined the proof
Thu, 10 Feb 2011 21:00:40 +0000 urbanc simplified a bit the proof
Thu, 10 Feb 2011 13:10:16 +0000 urbanc more things
Thu, 10 Feb 2011 12:32:45 +0000 urbanc latest on the paper
Thu, 10 Feb 2011 08:40:38 +0000 urbanc more on the paper
Thu, 10 Feb 2011 05:57:56 +0000 urbanc more on paper
Wed, 09 Feb 2011 12:34:30 +0000 urbanc added Xingyuan's changes with the while combinator
Wed, 09 Feb 2011 09:46:59 +0000 urbanc added an example
Wed, 09 Feb 2011 07:27:30 +0000 urbanc a bit more on the paper
Wed, 09 Feb 2011 06:09:46 +0000 urbanc added something about Setalt and folds
Wed, 09 Feb 2011 04:54:23 +0000 urbanc deleted the non_empty invariant
Wed, 09 Feb 2011 04:50:18 +0000 urbanc tuned comments and names in Myhill_1
Wed, 09 Feb 2011 03:52:28 +0000 urbanc separated the definition of folds into a separate file
Wed, 09 Feb 2011 03:33:30 +0000 urbanc saved a copy of the current Myhill for reference
Tue, 08 Feb 2011 19:54:23 +0000 urbanc a bit more on the paper
Tue, 08 Feb 2011 18:04:54 +0000 urbanc added coments about functions
Tue, 08 Feb 2011 16:49:18 +0000 urbanc more direct definitions
Tue, 08 Feb 2011 15:59:47 +0000 urbanc deleted lam_of
Tue, 08 Feb 2011 15:50:26 +0000 urbanc started to define things more directly
Tue, 08 Feb 2011 12:01:28 +0000 zhang More explaination on equational system
Tue, 08 Feb 2011 09:51:49 +0000 urbanc small additions
Tue, 08 Feb 2011 09:51:27 +0000 urbanc added an abbreviation for folds ALT NULL
Mon, 07 Feb 2011 20:30:10 +0000 urbanc parts of the 3 section
Mon, 07 Feb 2011 13:17:01 +0000 urbanc added bib-file
Mon, 07 Feb 2011 13:08:09 +0000 zhang More into first direction
Mon, 07 Feb 2011 11:12:36 +0000 urbanc added an option fullpaper to IsaMakefile
Mon, 07 Feb 2011 10:23:23 +0000 urbanc more on the paper
Sun, 06 Feb 2011 11:21:12 +0000 urbanc slightly more on the paper
Sun, 06 Feb 2011 10:28:29 +0000 zhang A formal presentation of automaton and Myhill-Nerrode theorem added to serve as a basis for further discussion
Sat, 05 Feb 2011 13:56:50 +0000 zhang Check in Myhill.thy before trying another way to explain DFA
Sat, 05 Feb 2011 09:54:52 +0000 urbanc more intro
Fri, 04 Feb 2011 22:54:29 +0000 urbanc more on the introduction
Fri, 04 Feb 2011 13:33:18 +0000 urbanc exercise about arden from TU Munich
Fri, 04 Feb 2011 13:02:00 +0000 zhang Added something to Myhill.thy, trying to explain the relationship between finite automata and language partition.
Thu, 03 Feb 2011 12:44:46 +0000 zhang Myhill_2.thy added
Thu, 03 Feb 2011 12:00:06 +0000 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.
Thu, 03 Feb 2011 09:54:19 +0000 urbanc more to the intro
Thu, 03 Feb 2011 05:38:47 +0000 urbanc a bit more tuning on the introduction
Wed, 02 Feb 2011 15:43:22 +0000 urbanc more on the intro
Wed, 02 Feb 2011 13:54:07 +0000 urbanc a little bit in the introduction
Wed, 02 Feb 2011 13:25:09 +0000 zhang Myhill.pdf modified
Wed, 02 Feb 2011 06:05:12 +0000 urbanc removed the inductive definition of Star and replaced it by a definition in terms of pow
Mon, 31 Jan 2011 14:51:47 +0000 zhang Myhill.thy IsabelleMakefile modified
Mon, 31 Jan 2011 12:54:31 +0000 urbanc a bit more on the paper
Sun, 30 Jan 2011 17:24:37 +0000 urbanc small typo
Sun, 30 Jan 2011 17:21:53 +0000 urbanc tuning of the syntax; needs the stmaryrd latex package
Sun, 30 Jan 2011 17:09:02 +0000 urbanc some tuning of the paper
Sun, 30 Jan 2011 16:59:57 +0000 urbanc revised proof of Ardens lemma
Sun, 30 Jan 2011 12:22:07 +0000 zhang Illustration added together with renewed explainations for case STAR.
Sat, 29 Jan 2011 11:41:17 +0000 zhang Myhill.thy and Myhill_1.thy changed.
Fri, 28 Jan 2011 19:17:40 +0000 urbanc slightly tuned the main lemma and the finiteness proofs
Fri, 28 Jan 2011 12:53:01 +0000 wu test
Fri, 28 Jan 2011 11:52:11 +0000 zhang More improvement
Thu, 27 Jan 2011 17:37:20 +0000 wu added a recent paper about reg exps and automata
Thu, 27 Jan 2011 16:58:11 +0000 urbanc added my changes again
Thu, 27 Jan 2011 12:35:06 +0000 zhang Trying to solve the confict
Thu, 27 Jan 2011 11:50:58 +0000 zhang a newer version
Thu, 27 Jan 2011 05:39:19 +0000 wu tuned a bit more the last STAR-proof
Thu, 27 Jan 2011 00:51:46 +0000 urbanc tuned a little bit the section about finite partitions
Wed, 26 Jan 2011 23:39:42 +0000 zhang Delete generated
Wed, 26 Jan 2011 22:58:24 +0000 wu ITP-Paper loads Myhill.thy
Wed, 26 Jan 2011 22:51:51 +0000 wu added an itp entry to IsaMakefile; fixed problem with eqref; have not used heap file ListP
Wed, 26 Jan 2011 22:23:56 +0000 urbanc made the theory work under both Isabelle 2009 and 2011
Wed, 26 Jan 2011 14:13:18 +0000 zhang Just checkin
Wed, 26 Jan 2011 14:12:36 +0000 zhang Small modification
Wed, 26 Jan 2011 13:21:16 +0000 zhang ok
Tue, 25 Jan 2011 12:14:31 +0000 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
Mon, 24 Jan 2011 11:29:55 +0000 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].
Fri, 07 Jan 2011 14:25:23 +0000 wu Beautifying of the Other Direction is finished.
Fri, 31 Dec 2010 13:47:53 +0000 wu Rewritten of hard direction once more. To make it looking better.
Tue, 14 Dec 2010 14:31:31 +0000 wu Add new file for the new definition of the hard direction's simplification.
Fri, 26 Nov 2010 12:34:34 +0000 urbanc added a recent paper by Tobias Nipkow on regular expressions
Fri, 26 Nov 2010 10:53:14 +0000 urbanc added interesting paper by rutten
Thu, 25 Nov 2010 18:54:45 +0000 urbanc added paper
Thu, 18 Nov 2010 11:39:17 +0000 wu All cases of the Other direction finished
Wed, 10 Nov 2010 11:59:29 +0000 urbanc added a test file
Wed, 10 Nov 2010 11:53:07 +0000 urbanc my slides from the talk in Cambridge
Wed, 10 Nov 2010 11:49:45 +0000 urbanc added my slides
Mon, 08 Nov 2010 01:13:09 +0000 urbanc slight tuning of proof by Chunhan
Sat, 06 Nov 2010 23:31:53 +0000 wu the ALT case is done;
Wed, 03 Nov 2010 22:08:50 +0000 urbanc added more experiments
Wed, 03 Nov 2010 21:42:44 +0000 urbanc added initial slides for informal talk in Cambridge
(0) -240 tip