24 citations · 36 across the 3 of their papers we have counts for
3 papers
cs.FL2023
Ordered Context-Free Grammars Revisited
Brink van der Merwe
We continue our study of ordered context-free grammars, a grammar formalism that places an order on the parse trees produced by the corresponding context-free grammar. In particula…
cs.FL2023★ 12 cited
Formalizing BPE Tokenization
Martin Berglund, Brink van der Merwe
In this paper, we formalize practical byte pair encoding tokenization as it is used in large language models and other NLP systems, in particular we formally define and investigate…
cs.FL2014★ 24 cited
Analyzing Catastrophic Backtracking Behavior in Practical Regular Expression Matching
Martin Berglund, Frank Drewes, Brink van der Merwe
We develop a formal perspective on how regular expression matching works in Java, a popular representative of the category of regex-directed matching engines. In particular, we def…