Mercurial
Mercurial
>
hg
>
lexing
/ graph
summary
|
shortlog
|
changelog
| graph |
tags
|
bookmarks
|
branches
|
files
|
help
less
more
|
(0)
-240
+240
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.
proof attempt
2019-09-12, by Chengsong
made lemma about AALTs_subs stronger w.r.t. flts
2019-09-09, by Christian Urban
added papewr about NFA Posix submatching
2019-09-07, by Christian Urban
updaed with AALTs_subs definition
2019-09-06, by Christian Urban
counterexample finder
2019-08-22, by Chengsong
updated with the proof of bder
2019-08-22, by Christian Urban
added some lemmas about the counter example.
2019-08-21, by Christian Urban
updated contains
2019-08-20, by Christian Urban
cst modifications
2019-08-19, by Chengsong
hope it works
2019-08-19, by Chengsong
bad news
2019-08-19, by Chengsong
added progress with the contains relation
2019-08-19, by Christian Urban
updated
2019-08-11, by Christian Urban
updated
2019-08-10, by Christian Urban
snapshot
2019-07-30, by Christian Urban
snapshot
2019-07-29, by Christian Urban
a simple proof of big0
2019-07-29, by Christian Urban
snapshot
2019-07-29, by Christian Urban
snapshot
2019-07-29, by Christian Urban
checkpoint
2019-07-29, by Christian Urban
updated
2019-07-29, by Christian Urban
proved cubic size bound for partial derivatives
2019-07-23, by Christian Urban
added paper
2019-06-29, by Christian Urban
added paper
2019-06-29, by Christian Urban
added interesting paper
2019-06-24, by Christian Urban
updated
2019-06-11, by Christian Urban
added another context-free-expression paper
2019-05-23, by Christian Urban
updated
2019-05-15, by Christian Urban
updaed good
2019-05-14, by Christian Urban
papers about context-free expressions and parsing
2019-05-10, by Christian Urban
more papers
2019-05-10, by Christian Urban
added some papers about static analysing regexes
2019-05-10, by Christian Urban
updated
2019-05-10, by Christian Urban
updated
2019-04-11, by Christian Urban
updated
2019-03-16, by Christian Urban
updated
2019-03-13, by Christian Urban
updated
2019-03-13, by Christian Urban
adapted the Bitcoded correctness proof to using AALTs
2019-02-23, by Christian Urban
added size bounds for partial derivatives
2019-02-20, by Christian Urban
updated
2019-02-17, by Christian Urban
cleaned up a bit
2019-02-11, by Christian Urban
added cardinality proof of Antimirov
2019-02-11, by Christian Urban
added partial derivative proof from Antimirov
2019-02-11, by Christian Urban
updated to Isabelle 2018
2019-02-10, by Christian Urban
added partial derivatives to compare sizes
2019-02-08, by Christian Urban
updated
2019-02-07, by Christian Urban
3 files to be compiled together and then run scala Spiral a b
2019-02-04, by Chengsong
test
2019-02-04, by Chengsong
changed something
2019-02-04, by Christian Urban
added test file
2019-02-04, by Chengsong
updated
2019-02-04, by Christian Urban
added some timing and size tests when doing the derivatives
2019-02-01, by Christian Urban
updated
2019-01-31, by Christian Urban
updated
2019-01-30, by Christian Urban
added Chengsong's experiment
2019-01-30, by Christian Urban
updated
2019-01-02, by Christian Urban
added_lit
2018-10-27, by Christian Urban
updated
2018-09-30, by Christian Urban
updated
2018-09-10, by Christian Urban
updated
2018-08-21, by Christian Urban
updated
2018-08-21, by Christian Urban
updated
2018-08-18, by Christian Urban
updated
2018-08-17, by Christian Urban
updated
2018-08-16, by Christian Urban
added proof for bitcoded algorithm
2018-08-15, by Christian Urban
updated
2018-05-16, by Christian Urban
updated
2018-05-15, by Christian Urban
updated
2018-05-15, by Christian Urban
updated
2018-01-12, by Christian Urban
updated
2017-12-07, by Christian Urban
updated
2017-10-25, by cu
updated for Isabelle 2017
2017-10-10, by cu
updated
2017-10-10, by cu
updated
2017-10-08, by cu
updated
2017-10-07, by cu
updated
2017-10-05, by Christian Urban
updated
2017-09-22, by Christian Urban
updated
2017-09-06, by Christian Urban
simplified proof
2017-08-27, by Christian Urban
updated
2017-08-25, by Christian Urban
updated
2017-08-25, by Christian Urban
updated
2017-08-25, by Christian Urban
updated
2017-08-18, by Christian Urban
updated
2017-08-11, by Christian Urban
updated
2017-07-19, by Christian Urban
changed definitions of PRF
2017-07-18, by Christian Urban
updated
2017-07-06, by Christian Urban
isar proofs
2017-07-04, by Christian Urban
isar proofs
2017-07-04, by Christian Urban
isar proofs
2017-07-04, by Christian Urban
updated
2017-07-01, by Christian Urban
updated
2017-06-30, by Christian Urban
added
2017-06-30, by Christian Urban
updated
2017-06-30, by Christian Urban
updated
2017-06-29, by Christian Urban
updated
2017-06-28, by Christian Urban
polished
2017-06-27, by Christian Urban
polished
2017-06-27, by Christian Urban
polished
2017-06-27, by Christian Urban
polished
2017-06-27, by Christian Urban
polished
2017-06-26, by Christian Urban
updated
2017-06-26, by Christian Urban
added a proof that Positional ordering is equivalent to direct posix definition
2017-06-26, by Christian Urban
updated
2017-06-25, by Christian Urban
updated
2017-06-24, by Christian Urban
updated
2017-06-23, by Christian Urban
updated literature
2017-05-17, by Christian Urban
updated literature
2017-05-17, by Christian Urban
added more literature about extended partial derivative automata
2017-04-02, by Christian Urban
updated
2017-03-29, by Christian Urban
updated for extended partial derivatives
2017-03-21, by Christian Urban
added automata implementation
2017-03-20, by Christian Urban
added AND-regular expression (intersection/conjunction)
2017-03-17, by Christian Urban
updated
2017-03-13, by Christian Urban
updated
2017-03-13, by Christian Urban
updated
2017-03-11, by Christian Urban
updated
2017-03-11, by Christian Urban
strengthened PLUS-posix definition
2017-03-08, by Christian Urban
added lit
2017-03-07, by Christian Urban
updated the re-ext-scala file
2017-03-05, by Christian Urban
just for fun added the case for PLUS (was already proved as FROMNTIMES)
2017-03-04, by Christian Urban
updated
2017-03-04, by Christian Urban
polished some of the definitions
2017-03-02, by Christian Urban
NMTIMES case also done
2017-03-02, by Christian Urban
deleted unused theorems
2017-03-01, by Christian Urban
FROMNTIMES now done
2017-02-28, by Christian Urban
FROMNTIMES not yet done
2017-02-28, by Christian Urban
FROMNTIMES not yet done
2017-02-28, by Christian Urban
added two sanity lemmas
2017-02-28, by Christian Urban
added also the ntimes case
2017-02-27, by Christian Urban
updated
2017-02-27, by Christian Urban
added paper
2017-02-27, by Christian Urban
updated
2017-02-26, by Christian Urban
test
2017-02-26, by Christian Urban
updated
2017-02-25, by Christian Urban
updated
2017-02-21, by Christian Urban
updated
2017-02-12, by Christian Urban
test hook
2017-02-06, by Christian Urban
updated
2016-10-08, by Christian Urban
updated
2016-09-22, by Christian Urban
added backreference papers
2016-09-13, by Christian Urban
updated
2016-08-24, by Christian Urban
updated
2016-08-24, by Christian Urban
updated slides
2016-08-20, by Christian Urban
added 3 new papers
2016-08-06, by Christian Urban
added benchmark paper
2016-07-20, by Christian Urban
added paper about size derivatives
2016-07-20, by Christian Urban
added obscure paper abour string derivatives
2016-06-24, by Christian Urban
deleted afp submission
2016-06-14, by Christian Urban
updated
2016-06-14, by Christian Urban
updated
2016-06-14, by Christian Urban
updated
2016-06-14, by Christian Urban
added data plots
2016-06-14, by Christian Urban
updated slides
2016-06-14, by Christian Urban
added test processing
2016-06-11, by Christian Urban
run all posix tests
2016-06-10, by Christian Urban
started a theory file about bounds
2016-06-09, by Christian Urban
typos
2016-06-03, by Christian Urban
updated AFP link
2016-05-24, by Christian Urban
added files that were submitted to afp
2016-05-24, by Christian Urban
typo
2016-05-20, by Christian Urban
typo
2016-05-20, by Christian Urban
typo
2016-05-20, by Christian Urban
typo
2016-05-20, by Christian Urban
added corollary
2016-05-20, by Christian Urban
updated
2016-05-18, by Christian Urban
Roy's comments
2016-05-17, by Christian Urban
less squeezing
2016-05-17, by Christian Urban
updated
2016-05-17, by Christian Urban
squeezed on 16 pages
2016-05-17, by Christian Urban
isarfied the simplify theory
2016-05-17, by Christian Urban
improved simplifying theory
2016-05-16, by Christian Urban
update
2016-05-16, by Christian Urban
updated
2016-05-11, by Christian Urban
updated
2016-05-11, by Christian Urban
updated
2016-05-09, by Christian Urban
updated
2016-05-09, by Christian Urban
updated
2016-05-09, by Christian Urban
updated
2016-05-09, by Christian Urban
updated
2016-05-08, by Christian Urban
updated
2016-05-08, by Christian Urban
updated
2016-05-08, by Christian Urban
added parser for regexes
2016-05-06, by Christian Urban
added an extended version of re-simp
2016-05-05, by Christian Urban
added benchmark from Fahad
2016-05-04, by Christian Urban
updated literature
2016-05-04, by Christian Urban
added files with test strings
2016-04-28, by Christian Urban
updated
2016-04-28, by Christian Urban
some small typos
2016-04-13, by Christian Urban
added test cases from the haskell repository
2016-04-09, by Christian Urban
corrected typo and corrected proofs in Sulzmann.thy
2016-04-05, by Christian Urban
updated programs
2016-04-05, by Christian Urban
added bit-coded version
2016-04-01, by Christian Urban
cleaned up scala code
2016-03-31, by Christian Urban
updated implementations
2016-03-19, by Christian Urban
updated
2016-03-18, by Christian Urban
updated
2016-03-18, by Christian Urban
added literature
2016-03-16, by Christian Urban
updated
2016-03-16, by Christian Urban
updated
2016-03-15, by Christian Urban
updated
2016-03-14, by Christian Urban
updated
2016-03-14, by Christian Urban
updated
2016-03-13, by Christian Urban
updated
2016-03-11, by Christian Urban
updated
2016-03-11, by Christian Urban
updated
2016-03-11, by Christian Urban
updated
2016-03-11, by Christian Urban
updated
2016-03-11, by Christian Urban
updated
2016-03-10, by Christian Urban
updated
2016-03-09, by Christian Urban
updated
2016-03-08, by Christian Urban
updated
2016-03-08, by Christian Urban
updated
2016-03-08, by Christian Urban
updated
2016-03-08, by Christian Urban
updated
2016-03-08, by Christian Urban
updated
2016-03-08, by Christian Urban
updated
2016-03-08, by Christian Urban
updated
2016-03-08, by Christian Urban
updated
2016-03-08, by Christian Urban
updated
2016-03-08, by Christian Urban
updated
2016-03-08, by Christian Urban
updated
2016-03-08, by Christian Urban
updated
2016-03-08, by Christian Urban
updated
2016-03-08, by Christian Urban
updated
2016-03-08, by Christian Urban
updated
2016-03-08, by Christian Urban
updated
2016-03-08, by Christian Urban
updated
2016-03-07, by Christian Urban
updated
2016-03-07, by Christian Urban
updated
2016-03-07, by Christian Urban
updated
2016-03-07, by Christian Urban
updated
2016-03-06, by Christian Urban
updated
2016-03-06, by Christian Urban
updated
2016-03-06, by Christian Urban
updated
2016-03-06, by Christian Urban
updated
2016-03-05, by Christian Urban
updated
2016-03-05, by Christian Urban
updated
2016-03-05, by Christian Urban
updated
2016-03-03, by Christian Urban
updated
2016-03-02, by Christian Urban
less
more
|
(0)
-240
+240
tip