Mercurial
Mercurial
>
hg
>
regexp
/ graph
summary
|
shortlog
|
changelog
| graph |
tags
|
bookmarks
|
branches
|
files
|
help
less
more
|
(0)
-120
+120
tip
Find changesets by keywords (author, files, the commit message), revision number or hash, or
revset expression
.
The revision graph only works with JavaScript-enabled browsers.
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
test
2011-01-28, by wu
More improvement
2011-01-28, by zhang
added a recent paper about reg exps and automata
2011-01-27, by wu
added my changes again
2011-01-27, by urbanc
Trying to solve the confict
2011-01-27, by zhang
a newer version
2011-01-27, by zhang
tuned a bit more the last STAR-proof
2011-01-27, by wu
tuned a little bit the section about finite partitions
2011-01-27, by urbanc
Delete generated
2011-01-26, by zhang
ITP-Paper loads Myhill.thy
2011-01-26, by wu
added an itp entry to IsaMakefile; fixed problem with eqref; have not used heap file ListP
2011-01-26, by wu
made the theory work under both Isabelle 2009 and 2011
2011-01-26, by urbanc
Just checkin
2011-01-26, by zhang
Small modification
2011-01-26, by zhang
ok
2011-01-26, by 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-25, by 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-24, by zhang
Beautifying of the Other Direction is finished.
2011-01-07, by wu
Rewritten of hard direction once more. To make it looking better.
2010-12-31, by wu
Add new file for the new definition of the hard direction's simplification.
2010-12-14, by wu
added a recent paper by Tobias Nipkow on regular expressions
2010-11-26, by urbanc
added interesting paper by rutten
2010-11-26, by urbanc
added paper
2010-11-25, by urbanc
All cases of the Other direction finished
2010-11-18, by wu
added a test file
2010-11-10, by urbanc
my slides from the talk in Cambridge
2010-11-10, by urbanc
added my slides
2010-11-10, by urbanc
slight tuning of proof by Chunhan
2010-11-08, by urbanc
the ALT case is done;
2010-11-06, by wu
added more experiments
2010-11-03, by urbanc
added initial slides for informal talk in Cambridge
2010-11-03, by urbanc
added slides of chunhan
2010-10-26, by urbanc
more experiments
2010-10-26, by urbanc
a few more experiments, but no proof for the ALT-case
2010-10-24, by urbanc
add some proofs about the other direction
2010-10-23, by wu
deleted two unnecessary lemmas
2010-10-22, by 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-22, by urbanc
deleted the test
2010-10-21, by urbanc
tried at the end to prove the other direction (failed at the moment)
2010-10-21, by urbanc
deleted the matcher ate the beginning; made it to work with stable Isabelle and the development version
2010-10-21, by urbanc
former version has a ugly usage of "overloaded";
2010-10-20, by wu
added a file about the easy closure properties of regular sets (the difficult parts, like complement, are missing)
2010-10-19, by urbanc
Add a test file, after testing, this file can be deleted.
2010-10-07, by wu
added simple regexp matcher from Slind et al
2010-10-03, by urbanc
test
2010-10-03, by urbanc
less
more
|
(0)
-120
+120
tip