Brink van der Merwe

Available identifiers

zbMath Open van-der-merwe.brinkMaRDI QIDQ946881

List of research outcomes

Publication	Date of Publication	Type
Constructing a BPE tokenization DFA	2025-01-20	Paper
Benchmarking regular expression matching	2025-01-20	Paper
Re-examining regular expressions with backreferences	2023-04-20	Paper
Ordered context-free grammars	2022-08-16	Paper
Memoized regular expressions	2022-03-22	Paper
Analyzing catastrophic backtracking behavior in practical regular expression matching	2021-06-22	Paper
Formalising and implementing Boost POSIX regular expression matching	2021-01-25	Paper
Formalising Boost POSIX regular expression matching	2018-11-23	Paper
The output size problem for string-to-tree transducers	2018-09-17	Paper
Tight bounds for cut-operations on deterministic finite automata	2018-01-19	Paper
On the semantics of atomic subgroups in practical regular expressions	2017-08-22	Paper
On the semantics of regular expression parsing in the wild	2017-06-19	Paper
Lower bound methods for the size of nondeterministic finite automata revisited	2017-06-01	Paper
Analyzing matching time behavior of backtracking regular expression matchers by using ambiguity of NFA	2016-11-09	Paper
On the semantics of regular expression parsing in the wild	2015-09-23	Paper
Tight bounds for cut-operations on deterministic finite automata	2015-09-15	Paper
Minimal weighted automata over the Galois field with two elements	2014-07-10	Paper
Graph transformation for incremental natural language analysis	2014-03-28	Paper
Cuts in regular expressions	2013-06-28	Paper
Counting Minimal Symmetric Difference NFAs	2013-03-18	Paper
Minimal DFA for symmetric difference NFA	2012-11-02	Paper
Ambiguity of unary symmetric difference NFAs	2012-01-06	Paper
The near-ring of Lipschitz functions on a metric space	2010-09-28	Paper
Bag Context Tree Grammars	2009-03-26	Paper
Bag context tree grammars	2009-02-12	Paper
Ducci-sequences and cyclotomic polynomials	2008-09-25	Paper
https://portal.mardi4nfdi.de/entity/Q5450110	2008-03-19	Paper
Unique addition modules	2000-10-03	Paper

Research outcomes over time

This page was built for person: Brink van der Merwe