Christian Urban <urbanc@in.tum.de> [Mon, 29 Jul 2019 20:20:32 +0100] rev 334
a simple proof of big0
Christian Urban <urbanc@in.tum.de> [Mon, 29 Jul 2019 16:54:56 +0100] rev 333
snapshot
Christian Urban <urbanc@in.tum.de> [Mon, 29 Jul 2019 14:27:17 +0100] rev 332
snapshot
Christian Urban <urbanc@in.tum.de> [Mon, 29 Jul 2019 12:32:28 +0100] rev 331
checkpoint
Christian Urban <urbanc@in.tum.de> [Mon, 29 Jul 2019 09:37:20 +0100] rev 330
updated
Christian Urban <urbanc@in.tum.de> [Tue, 23 Jul 2019 21:21:49 +0100] rev 329
proved cubic size bound for partial derivatives
Christian Urban <urbanc@in.tum.de> [Sat, 29 Jun 2019 20:50:24 +0100] rev 328
added paper
Christian Urban <urbanc@in.tum.de> [Sat, 29 Jun 2019 11:03:40 +0100] rev 327
added paper
Christian Urban <urbanc@in.tum.de> [Mon, 24 Jun 2019 12:12:12 +0100] rev 326
added interesting paper
Christian Urban <urbanc@in.tum.de> [Tue, 11 Jun 2019 00:26:42 +0100] rev 325
updated
Christian Urban <urbanc@in.tum.de> [Thu, 23 May 2019 13:30:09 +0100] rev 324
added another context-free-expression paper
Christian Urban <urbanc@in.tum.de> [Wed, 15 May 2019 11:51:52 +0100] rev 323
updated
Christian Urban <urbanc@in.tum.de> [Tue, 14 May 2019 21:43:11 +0100] rev 322
updaed good
Christian Urban <urbanc@in.tum.de> [Fri, 10 May 2019 17:23:28 +0100] rev 321
papers about context-free expressions and parsing
Christian Urban <urbanc@in.tum.de> [Fri, 10 May 2019 16:50:37 +0100] rev 320
more papers
Christian Urban <urbanc@in.tum.de> [Fri, 10 May 2019 16:48:07 +0100] rev 319
added some papers about static analysing regexes
Christian Urban <urbanc@in.tum.de> [Fri, 10 May 2019 11:56:37 +0100] rev 318
updated
Christian Urban <urbanc@in.tum.de> [Thu, 11 Apr 2019 17:37:00 +0100] rev 317
updated
Christian Urban <urbanc@in.tum.de> [Sat, 16 Mar 2019 11:15:22 +0000] rev 316
updated
Christian Urban <urbanc@in.tum.de> [Wed, 13 Mar 2019 12:31:03 +0000] rev 315
updated
Christian Urban <urbanc@in.tum.de> [Wed, 13 Mar 2019 10:36:29 +0000] rev 314
updated
Christian Urban <urbanc@in.tum.de> [Sat, 23 Feb 2019 21:52:06 +0000] rev 313
adapted the Bitcoded correctness proof to using AALTs
Christian Urban <urbanc@in.tum.de> [Wed, 20 Feb 2019 00:00:30 +0000] rev 312
added size bounds for partial derivatives
Christian Urban <urbanc@in.tum.de> [Sun, 17 Feb 2019 22:15:06 +0000] rev 311
updated
Christian Urban <urbanc@in.tum.de> [Mon, 11 Feb 2019 23:18:05 +0000] rev 310
cleaned up a bit
Christian Urban <urbanc@in.tum.de> [Mon, 11 Feb 2019 23:17:52 +0000] rev 309
added cardinality proof of Antimirov
Christian Urban <urbanc@in.tum.de> [Mon, 11 Feb 2019 14:36:23 +0000] rev 308
added partial derivative proof from Antimirov
Christian Urban <urbanc@in.tum.de> [Sun, 10 Feb 2019 21:53:57 +0000] rev 307
updated to Isabelle 2018
Christian Urban <urbanc@in.tum.de> [Fri, 08 Feb 2019 12:47:35 +0000] rev 306
added partial derivatives to compare sizes
Christian Urban <urbanc@in.tum.de> [Thu, 07 Feb 2019 10:52:41 +0000] rev 305
updated
Chengsong [Mon, 04 Feb 2019 13:10:26 +0000] rev 304
3 files to be compiled together and then run scala Spiral a b
where a, b are integers to see the time distribution
Chengsong [Mon, 04 Feb 2019 12:56:56 +0000] rev 303
test
Christian Urban <urbanc@in.tum.de> [Mon, 04 Feb 2019 12:51:15 +0000] rev 302
changed something
Chengsong [Mon, 04 Feb 2019 12:34:56 +0000] rev 301
added test file
Christian Urban <urbanc@in.tum.de> [Mon, 04 Feb 2019 12:29:23 +0000] rev 300
updated
Christian Urban <urbanc@in.tum.de> [Fri, 01 Feb 2019 14:31:38 +0000] rev 299
added some timing and size tests when doing the derivatives
Christian Urban <urbanc@in.tum.de> [Thu, 31 Jan 2019 09:07:50 +0000] rev 298
updated
Christian Urban <urbanc@in.tum.de> [Wed, 30 Jan 2019 12:28:44 +0000] rev 297
updated
Christian Urban <urbanc@in.tum.de> [Wed, 30 Jan 2019 12:13:41 +0000] rev 296
added Chengsong's experiment
Christian Urban <urbanc@in.tum.de> [Wed, 02 Jan 2019 21:09:33 +0000] rev 295
updated
Christian Urban <urbanc@in.tum.de> [Sat, 27 Oct 2018 21:36:29 +0100] rev 294
added_lit
Christian Urban <urbanc@in.tum.de> [Sun, 30 Sep 2018 12:02:04 +0100] rev 293
updated
Christian Urban <urbanc@in.tum.de> [Mon, 10 Sep 2018 21:41:54 +0100] rev 292
updated
Christian Urban <urbanc@in.tum.de> [Tue, 21 Aug 2018 14:14:19 +0100] rev 291
updated
Christian Urban <urbanc@in.tum.de> [Tue, 21 Aug 2018 14:13:05 +0100] rev 290
updated
Christian Urban <urbanc@in.tum.de> [Sat, 18 Aug 2018 01:54:44 +0100] rev 289
updated
Christian Urban <urbanc@in.tum.de> [Fri, 17 Aug 2018 12:00:25 +0100] rev 288
updated
Christian Urban <urbanc@in.tum.de> [Thu, 16 Aug 2018 01:12:00 +0100] rev 287
updated
Christian Urban <urbanc@in.tum.de> [Wed, 15 Aug 2018 13:48:57 +0100] rev 286
added proof for bitcoded algorithm
Christian Urban <urbanc@in.tum.de> [Wed, 16 May 2018 20:58:39 +0100] rev 285
updated
Christian Urban <urbanc@in.tum.de> [Tue, 15 May 2018 15:08:41 +0100] rev 284
updated
Christian Urban <urbanc@in.tum.de> [Tue, 15 May 2018 10:24:25 +0100] rev 283
updated
Christian Urban <urbanc@in.tum.de> [Fri, 12 Jan 2018 02:33:35 +0000] rev 282
updated
Christian Urban <urbanc@in.tum.de> [Thu, 07 Dec 2017 12:45:22 +0000] rev 281
updated
cu [Wed, 25 Oct 2017 12:18:44 +0100] rev 280
updated
cu [Tue, 10 Oct 2017 11:31:47 +0100] rev 279
updated for Isabelle 2017
cu [Tue, 10 Oct 2017 10:40:44 +0100] rev 278
updated
cu [Sun, 08 Oct 2017 14:21:24 +0100] rev 277
updated
cu [Sat, 07 Oct 2017 22:16:16 +0100] rev 276
updated
Christian Urban <urbanc@in.tum.de> [Thu, 05 Oct 2017 12:45:13 +0100] rev 275
updated
Christian Urban <urbanc@in.tum.de> [Fri, 22 Sep 2017 12:25:25 +0100] rev 274
updated
Christian Urban <urbanc@in.tum.de> [Wed, 06 Sep 2017 00:52:08 +0100] rev 273
updated
Christian Urban <urbanc@in.tum.de> [Sun, 27 Aug 2017 00:03:31 +0300] rev 272
simplified proof
Christian Urban <urbanc@in.tum.de> [Fri, 25 Aug 2017 23:54:10 +0200] rev 271
updated
Christian Urban <urbanc@in.tum.de> [Fri, 25 Aug 2017 23:52:49 +0200] rev 270
updated
Christian Urban <urbanc@in.tum.de> [Fri, 25 Aug 2017 15:05:20 +0200] rev 269
updated
Christian Urban <urbanc@in.tum.de> [Fri, 18 Aug 2017 14:51:29 +0100] rev 268
updated
Christian Urban <urbanc@in.tum.de> [Fri, 11 Aug 2017 20:29:01 +0100] rev 267
updated
Christian Urban <urbanc@in.tum.de> [Wed, 19 Jul 2017 14:55:46 +0100] rev 266
updated
Christian Urban <urbanc@in.tum.de> [Tue, 18 Jul 2017 18:39:20 +0100] rev 265
changed definitions of PRF
Christian Urban <urbanc@in.tum.de> [Thu, 06 Jul 2017 16:05:33 +0100] rev 264
updated
Christian Urban <urbanc@in.tum.de> [Tue, 04 Jul 2017 18:09:29 +0100] rev 263
isar proofs
Christian Urban <urbanc@in.tum.de> [Tue, 04 Jul 2017 16:42:49 +0100] rev 262
isar proofs
Christian Urban <urbanc@in.tum.de> [Tue, 04 Jul 2017 15:59:31 +0100] rev 261
isar proofs
Christian Urban <urbanc@in.tum.de> [Sat, 01 Jul 2017 13:08:48 +0100] rev 260
updated
Christian Urban <urbanc@in.tum.de> [Fri, 30 Jun 2017 21:13:40 +0100] rev 259
updated
Christian Urban <urbanc@in.tum.de> [Fri, 30 Jun 2017 17:41:59 +0100] rev 258
added
Christian Urban <urbanc@in.tum.de> [Fri, 30 Jun 2017 17:41:45 +0100] rev 257
updated
Christian Urban <urbanc@in.tum.de> [Thu, 29 Jun 2017 17:57:41 +0100] rev 256
updated
Christian Urban <urbanc@in.tum.de> [Wed, 28 Jun 2017 10:37:05 +0100] rev 255
updated
Christian Urban <urbanc@in.tum.de> [Tue, 27 Jun 2017 13:15:55 +0100] rev 254
polished
Christian Urban <urbanc@in.tum.de> [Tue, 27 Jun 2017 08:59:11 +0100] rev 253
polished
Christian Urban <urbanc@in.tum.de> [Tue, 27 Jun 2017 04:40:43 +0100] rev 252
polished
Christian Urban <urbanc@in.tum.de> [Tue, 27 Jun 2017 01:02:17 +0100] rev 251
polished
Christian Urban <urbanc@in.tum.de> [Mon, 26 Jun 2017 18:40:58 +0100] rev 250
polished
Christian Urban <urbanc@in.tum.de> [Mon, 26 Jun 2017 18:15:26 +0100] rev 249
updated
Christian Urban <urbanc@in.tum.de> [Mon, 26 Jun 2017 17:43:28 +0100] rev 248
added a proof that Positional ordering is equivalent to direct posix definition
Christian Urban <urbanc@in.tum.de> [Sun, 25 Jun 2017 12:44:01 +0100] rev 247
updated
Christian Urban <urbanc@in.tum.de> [Sat, 24 Jun 2017 18:50:26 +0100] rev 246
updated
Christian Urban <urbanc@in.tum.de> [Fri, 23 Jun 2017 00:27:53 +0100] rev 245
updated
Christian Urban <urbanc@in.tum.de> [Wed, 17 May 2017 12:10:27 +0100] rev 244
updated literature
Christian Urban <urbanc@in.tum.de> [Wed, 17 May 2017 09:38:58 +0100] rev 243
updated literature
Christian Urban <urbanc@in.tum.de> [Sun, 02 Apr 2017 02:14:01 +0800] rev 242
added more literature about extended partial derivative automata
Christian Urban <urbanc@in.tum.de> [Wed, 29 Mar 2017 05:50:38 +0800] rev 241
updated
Christian Urban <urbanc@in.tum.de> [Tue, 21 Mar 2017 11:40:22 +0000] rev 240
updated for extended partial derivatives
Christian Urban <urbanc@in.tum.de> [Mon, 20 Mar 2017 15:13:17 +0000] rev 239
added automata implementation
Christian Urban <urbanc@in.tum.de> [Fri, 17 Mar 2017 19:47:42 +0000] rev 238
added AND-regular expression (intersection/conjunction)
Christian Urban <urbanc@in.tum.de> [Mon, 13 Mar 2017 14:54:12 +0000] rev 237
updated
Christian Urban <urbanc@in.tum.de> [Mon, 13 Mar 2017 14:52:13 +0000] rev 236
updated
Christian Urban <urbanc@in.tum.de> [Sat, 11 Mar 2017 19:33:38 +0000] rev 235
updated
Christian Urban <urbanc@in.tum.de> [Sat, 11 Mar 2017 12:50:01 +0000] rev 234
updated
Christian Urban <urbanc@in.tum.de> [Wed, 08 Mar 2017 10:32:51 +0000] rev 233
strengthened PLUS-posix definition
Christian Urban <urbanc@in.tum.de> [Tue, 07 Mar 2017 00:24:10 +0000] rev 232
added lit
Christian Urban <urbanc@in.tum.de> [Sun, 05 Mar 2017 00:31:04 +0000] rev 231
updated the re-ext-scala file
Christian Urban <urbanc@in.tum.de> [Sat, 04 Mar 2017 22:27:09 +0000] rev 230
just for fun added the case for PLUS (was already proved as FROMNTIMES)
Christian Urban <urbanc@in.tum.de> [Sat, 04 Mar 2017 21:35:12 +0000] rev 229
updated
Christian Urban <urbanc@in.tum.de> [Thu, 02 Mar 2017 12:39:27 +0000] rev 228
polished some of the definitions
Christian Urban <urbanc@in.tum.de> [Thu, 02 Mar 2017 00:56:40 +0000] rev 227
NMTIMES case also done
Christian Urban <urbanc@in.tum.de> [Wed, 01 Mar 2017 00:13:15 +0000] rev 226
deleted unused theorems
Christian Urban <urbanc@in.tum.de> [Tue, 28 Feb 2017 23:40:37 +0000] rev 225
FROMNTIMES now done
Christian Urban <urbanc@in.tum.de> [Tue, 28 Feb 2017 13:47:36 +0000] rev 224
FROMNTIMES not yet done
Christian Urban <urbanc@in.tum.de> [Tue, 28 Feb 2017 13:35:12 +0000] rev 223
FROMNTIMES not yet done
Christian Urban <urbanc@in.tum.de> [Tue, 28 Feb 2017 00:26:34 +0000] rev 222
added two sanity lemmas
Christian Urban <urbanc@in.tum.de> [Mon, 27 Feb 2017 23:53:48 +0000] rev 221
added also the ntimes case
Christian Urban <urbanc@in.tum.de> [Mon, 27 Feb 2017 14:50:39 +0000] rev 220
updated
Christian Urban <urbanc@in.tum.de> [Mon, 27 Feb 2017 00:00:35 +0000] rev 219
added paper
Christian Urban <urbanc@in.tum.de> [Sun, 26 Feb 2017 23:46:22 +0000] rev 218
updated
Christian Urban <urbanc@in.tum.de> [Sun, 26 Feb 2017 00:12:18 +0000] rev 217
test
Christian Urban <urbanc@in.tum.de> [Sat, 25 Feb 2017 21:16:46 +0000] rev 216
updated
Christian Urban <urbanc@in.tum.de> [Tue, 21 Feb 2017 13:37:36 +0000] rev 215
updated
Christian Urban <urbanc@in.tum.de> [Sun, 12 Feb 2017 03:07:10 +0000] rev 214
updated
Christian Urban <urbanc@in.tum.de> [Mon, 06 Feb 2017 02:03:17 +0000] rev 213
test hook
Christian Urban <christian dot urban at kcl dot ac dot uk> [Sat, 08 Oct 2016 12:16:17 +0100] rev 212
updated
Christian Urban <christian dot urban at kcl dot ac dot uk> [Thu, 22 Sep 2016 00:40:03 +0100] rev 211
updated
Christian Urban <christian dot urban at kcl dot ac dot uk> [Tue, 13 Sep 2016 11:49:22 +0100] rev 210
added backreference papers
Christian Urban <christian dot urban at kcl dot ac dot uk> [Wed, 24 Aug 2016 11:30:46 +0100] rev 209
updated
Christian Urban <christian dot urban at kcl dot ac dot uk> [Wed, 24 Aug 2016 10:37:40 +0100] rev 208
updated
Christian Urban <christian dot urban at kcl dot ac dot uk> [Sat, 20 Aug 2016 13:39:19 +0100] rev 207
updated slides