TODO
author Christian Urban <urbanc@in.tum.de>
Wed, 20 Feb 2019 00:00:30 +0000
changeset 312 8b0b414e71b0
parent 245 b16702bb6242
child 330 89e6605c4ca4
permissions -rw-r--r--
added size bounds for partial derivatives
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
245
b16702bb6242 updated
Christian Urban <urbanc@in.tum.de>
parents: 217
diff changeset
     1
Not-regular expressions & derivatives
b16702bb6242 updated
Christian Urban <urbanc@in.tum.de>
parents: 217
diff changeset
     2
http://www.dcc.fc.up.pt/dcc/Pubs/TReports/TR13/dcc-2013-11.pdf
217
Christian Urban <urbanc@in.tum.de>
parents: 214
diff changeset
     3
245
b16702bb6242 updated
Christian Urban <urbanc@in.tum.de>
parents: 217
diff changeset
     4
http://www.home.hs-karlsruhe.de/~suma0002/publications/cc14-flexible-lexing-via-extended-regex.pdf
213
dff69de375af test hook
Christian Urban <urbanc@in.tum.de>
parents: 210
diff changeset
     5
204
cd9e40280784 added paper about size derivatives
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     6
Regular Path Queries & regular expressions
210
ecb5e4d58513 added backreference papers
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 204
diff changeset
     7
ecb5e4d58513 added backreference papers
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 204
diff changeset
     8
ecb5e4d58513 added backreference papers
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 204
diff changeset
     9
------
ecb5e4d58513 added backreference papers
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 204
diff changeset
    10
about extended regular expressions
ecb5e4d58513 added backreference papers
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 204
diff changeset
    11
  http://www.ddfy.de/
213
dff69de375af test hook
Christian Urban <urbanc@in.tum.de>
parents: 210
diff changeset
    12
  http://perl.plover.com/NPC/
dff69de375af test hook
Christian Urban <urbanc@in.tum.de>
parents: 210
diff changeset
    13
dff69de375af test hook
Christian Urban <urbanc@in.tum.de>
parents: 210
diff changeset
    14
dff69de375af test hook
Christian Urban <urbanc@in.tum.de>
parents: 210
diff changeset
    15
========
dff69de375af test hook
Christian Urban <urbanc@in.tum.de>
parents: 210
diff changeset
    16
https://books.google.co.uk/books?id=Z3qkDAAAQBAJ&pg=PT492&lpg=PT492&dq=%22improve+security%22+%22regular+expressions%22&source=bl&ots=RlTKL1pKe-&sig=CJ-DNODICsUx_8OfuRzlcDDTKH4&hl=en&sa=X&ved=0ahUKEwidlaXA58zRAhWBAsAKHfIXCj0Q6AEIODAF#v=onepage&q=%22improve%20security%22%20%22regular%20expressions%22&f=false
dff69de375af test hook
Christian Urban <urbanc@in.tum.de>
parents: 210
diff changeset
    17
dff69de375af test hook
Christian Urban <urbanc@in.tum.de>
parents: 210
diff changeset
    18
dff69de375af test hook
Christian Urban <urbanc@in.tum.de>
parents: 210
diff changeset
    19
dff69de375af test hook
Christian Urban <urbanc@in.tum.de>
parents: 210
diff changeset
    20
==========
dff69de375af test hook
Christian Urban <urbanc@in.tum.de>
parents: 210
diff changeset
    21
Regexes and automata
dff69de375af test hook
Christian Urban <urbanc@in.tum.de>
parents: 210
diff changeset
    22
dff69de375af test hook
Christian Urban <urbanc@in.tum.de>
parents: 210
diff changeset
    23
http://link.springer.com/article/10.1007/s11265-015-1052-y
dff69de375af test hook
Christian Urban <urbanc@in.tum.de>
parents: 210
diff changeset
    24
http://ieeexplore.ieee.org/abstract/document/7468531/
214
d3667609d7fb updated
Christian Urban <urbanc@in.tum.de>
parents: 213
diff changeset
    25
http://www.arl.wustl.edu/~pcrowley/
d3667609d7fb updated
Christian Urban <urbanc@in.tum.de>
parents: 213
diff changeset
    26
http://regex.wustl.edu/index.php/Regular_Expression_Processor
d3667609d7fb updated
Christian Urban <urbanc@in.tum.de>
parents: 213
diff changeset
    27
245
b16702bb6242 updated
Christian Urban <urbanc@in.tum.de>
parents: 217
diff changeset
    28
b16702bb6242 updated
Christian Urban <urbanc@in.tum.de>
parents: 217
diff changeset
    29
b16702bb6242 updated
Christian Urban <urbanc@in.tum.de>
parents: 217
diff changeset
    30
Contextfree expressions
b16702bb6242 updated
Christian Urban <urbanc@in.tum.de>
parents: 217
diff changeset
    31
https://arxiv.org/pdf/1610.06832.pdf