wu [Thu, 27 Jan 2011 17:37:20 +0000] rev 44
added a recent paper about reg exps and automata
urbanc [Thu, 27 Jan 2011 16:58:11 +0000] rev 43
added my changes again
zhang [Thu, 27 Jan 2011 12:35:06 +0000] rev 42
Trying to solve the confict
zhang [Thu, 27 Jan 2011 11:50:58 +0000] rev 41
a newer version
wu [Thu, 27 Jan 2011 05:39:19 +0000] rev 40
tuned a bit more the last STAR-proof
urbanc [Thu, 27 Jan 2011 00:51:46 +0000] rev 39
tuned a little bit the section about finite partitions
zhang [Wed, 26 Jan 2011 23:39:42 +0000] rev 38
Delete generated
wu [Wed, 26 Jan 2011 22:58:24 +0000] rev 37
ITP-Paper loads Myhill.thy
wu [Wed, 26 Jan 2011 22:51:51 +0000] rev 36
added an itp entry to IsaMakefile; fixed problem with eqref; have not used heap file ListP
urbanc [Wed, 26 Jan 2011 22:23:56 +0000] rev 35
made the theory work under both Isabelle 2009 and 2011
zhang [Wed, 26 Jan 2011 14:13:18 +0000] rev 34
Just checkin
zhang [Wed, 26 Jan 2011 14:12:36 +0000] rev 33
Small modification
zhang [Wed, 26 Jan 2011 13:21:16 +0000] rev 32
ok
zhang [Tue, 25 Jan 2011 12:14:31 +0000] rev 31
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
zhang [Mon, 24 Jan 2011 11:29:55 +0000] rev 30
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].
wu [Fri, 07 Jan 2011 14:25:23 +0000] rev 29
Beautifying of the Other Direction is finished.
wu [Fri, 31 Dec 2010 13:47:53 +0000] rev 28
Rewritten of hard direction once more. To make it looking better.
wu [Tue, 14 Dec 2010 14:31:31 +0000] rev 27
Add new file for the new definition of the hard direction's simplification.
Merging Operation is deleted
All definitions are done. Proof still undone.
urbanc [Fri, 26 Nov 2010 12:34:34 +0000] rev 26
added a recent paper by Tobias Nipkow on regular expressions
urbanc [Fri, 26 Nov 2010 10:53:14 +0000] rev 25
added interesting paper by rutten
urbanc [Thu, 25 Nov 2010 18:54:45 +0000] rev 24
added paper
wu [Thu, 18 Nov 2010 11:39:17 +0000] rev 23
All cases of the Other direction finished
urbanc [Wed, 10 Nov 2010 11:59:29 +0000] rev 22
added a test file
urbanc [Wed, 10 Nov 2010 11:53:07 +0000] rev 21
my slides from the talk in Cambridge
urbanc [Wed, 10 Nov 2010 11:49:45 +0000] rev 20
added my slides
urbanc [Mon, 08 Nov 2010 01:13:09 +0000] rev 19
slight tuning of proof by Chunhan
wu [Sat, 06 Nov 2010 23:31:53 +0000] rev 18
the ALT case is done;
the other two cases:
the relation is defined by not proved on inj part.
urbanc [Wed, 03 Nov 2010 22:08:50 +0000] rev 17
added more experiments
urbanc [Wed, 03 Nov 2010 21:42:44 +0000] rev 16
added initial slides for informal talk in Cambridge
urbanc [Tue, 26 Oct 2010 23:09:31 +0000] rev 15
added slides of chunhan
urbanc [Tue, 26 Oct 2010 13:01:22 +0000] rev 14
more experiments
urbanc [Sun, 24 Oct 2010 01:17:44 +0000] rev 13
a few more experiments, but no proof for the ALT-case
wu [Sat, 23 Oct 2010 12:51:38 +0000] rev 12
add some proofs about the other direction
1: the NULL case
2: the EMPTY case
3: the atomic CHAR c case
urbanc [Fri, 22 Oct 2010 19:43:56 +0000] rev 11
deleted two unnecessary lemmas
urbanc [Fri, 22 Oct 2010 10:45:01 +0000] rev 10
added a paper by Constable about the Myhill-Nerode in Nuprl using DFA and a paper by tobias about RegExp->DFA translation
urbanc [Thu, 21 Oct 2010 15:35:03 +0000] rev 9
deleted the test
urbanc [Thu, 21 Oct 2010 15:06:30 +0000] rev 8
tried at the end to prove the other direction (failed at the moment)
urbanc [Thu, 21 Oct 2010 13:42:08 +0000] rev 7
deleted the matcher ate the beginning; made it to work with stable Isabelle and the development version
wu [Wed, 20 Oct 2010 14:11:14 +0000] rev 6
former version has a ugly usage of "overloaded";
changing this using "overloading"
by chunhan
urbanc [Tue, 19 Oct 2010 11:51:05 +0000] rev 5
added a file about the easy closure properties of regular sets (the difficult parts, like complement, are missing)
wu [Thu, 07 Oct 2010 05:30:21 +0000] rev 4
Add a test file, after testing, this file can be deleted.
chunhan, 2010-10-7, in nanjing
urbanc [Sun, 03 Oct 2010 08:12:48 +0000] rev 3
added simple regexp matcher from Slind et al
urbanc [Sun, 03 Oct 2010 06:55:21 +0000] rev 2
test
urbanc [Sun, 03 Oct 2010 06:42:01 +0000] rev 1
added literature
urbanc [Sun, 03 Oct 2010 06:32:12 +0000] rev 0
added initial version by Chunhan