Martin Berglund

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Constructing a bpe tokenization DFA Theoretical Computer Science	2026-08-25	Paper
Constructing compact BPE token DFAs	2026-02-10	Paper
Formalizing BPE tokenization	2025-08-19	Paper
Constructing a BPE tokenization DFA	2025-01-20	Paper
Parsing unranked tree languages, folded once	2024-05-29	Paper
Transduction from trees to graphs through folding Information and Computation	2024-02-02	Paper
Re-examining regular expressions with backreferences Theoretical Computer Science	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 (available as arXiv preprint)	2021-06-22	Paper
Analyzing catastrophic backtracking behavior in practical regular expression matching	2021-06-22	Paper
Formalising and implementing Boost POSIX regular expression matching Theoretical Computer Science	2021-01-25	Paper
Uniform \textit{vs.} nonuniform membership for mildly context-sensitive languages: a brief survey Algorithms	2019-03-26	Paper
An automata-based view on configurability and uncertainty	2018-11-23	Paper
Formalising Boost POSIX regular expression matching	2018-11-23	Paper
The output size problem for string-to-tree transducers	2018-09-17	Paper
scientific article; zbMATH DE number 6819785 (Why is no real title available?)	2017-12-18	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 Theoretical Computer Science	2017-06-19	Paper
Analyzing matching time behavior of backtracking regular expression matchers by using ambiguity of NFA Implementation and Application of Automata	2016-11-09	Paper
On the semantics of regular expression parsing in the wild Implementation and Application of Automata	2015-09-23	Paper
Shuffled languages -- representation and recognition Theoretical Computer Science	2013-12-19	Paper
Cuts in regular expressions Developments in Language Theory	2013-06-28	Paper
Investigations of a compartmental model for leucine kinetics using non-linear mixed effects models with ordinary and stochastic differential equations Mathematical Medicine and Biology	2012-12-14	Paper
Recognizing Shuffled Languages Language and Automata Theory and Applications	2011-06-03	Paper

Research outcomes over time

This page was built for person: Martin Berglund