Cuts in Regular Expressions

DOI10.1007/978-3-642-38771-5_8zbMath1381.68108OpenAlexW2128263261MaRDI QIDQ5300830

Brink van der Merwe, Henrik Björklund, Martin Berglund, Bruce W. Watson, Frank Drewes

Publication date: 28 June 2013

Published in: Developments in Language Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-38771-5_8

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (9)

Operations on Permutation Automata ⋮ The cut operation in subclasses of convex languages (extended abstract) ⋮ On the semantics of atomic subgroups in practical regular expressions ⋮ Tight Bounds for Cut-Operations on Deterministic Finite Automata ⋮ On the Semantics of Regular Expression Parsing in the Wild ⋮ The cut operation in subclasses of convex languages ⋮ Unnamed Item ⋮ Operational complexity: NFA-to-DFA trade-off ⋮ On the semantics of regular expression parsing in the wild

Uses Software

• PERL

This page was built for publication: Cuts in Regular Expressions