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
|