regexp: Graph

summary | shortlog | changelog | graph | tags | bookmarks | branches | files | help
less more | (0) -120 +120 tip

added paper by Antimirov
2011-03-23, by urbanc
added the most current versions of the theories.
2011-03-23, by urbanc
correct version
2011-03-15, by urbanc
deleted wrong version
2011-03-15, by urbanc
added chapter about regular expressions by Sakarovitch (interesting pages are 139 - 142)
2011-03-15, by urbanc
corrected small typo
2011-03-15, by urbanc
slight polishing of the bibliography
2011-03-05, by urbanc
formalisation of first direction is now only 780 loc
2011-03-05, by urbanc
changed one occurence of tagging function into tagging relation
2011-02-26, by urbanc
added yacc is dead paper
2011-02-25, by urbanc
added a paper about derivatives
2011-02-24, by urbanc
added hocroft and ullman book
2011-02-24, by urbanc
three typos
2011-02-22, by urbanc
one further polishing
2011-02-21, by urbanc
final final polishing
2011-02-21, by urbanc
final polished
2011-02-21, by urbanc
chunhan's comments
2011-02-21, by urbanc
minor change
2011-02-20, by urbanc
comments by Xingyuan
2011-02-20, by urbanc
chunhan's comments
2011-02-20, by urbanc
pre-final version
2011-02-20, by urbanc
minor
2011-02-20, by urbanc
finished picture
2011-02-20, by urbanc
seq case finished
2011-02-20, by urbanc
latest update
2011-02-20, by urbanc
added pictures for seq-case
2011-02-20, by urbanc
added definition of string prefix and string subtraction
2011-02-20, by urbanc
polished everywhere...two cases still missing
2011-02-20, by urbanc
my latest version (SEQ and STAR still missing)
2011-02-19, by urbanc
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