Angelo Borsotti

17 papers B 1C 4Journal 9Unranked 3
YearRankTypeTitle / Venue / Authors
2025 J jnl
A parallel parser for regular expressions.
CoRR
Angelo Borsotti, Luca Breveglieri, Stefano Crespi-Reghizzi, Angelo Morzenti
2025 — conf
Attribute-Based Precedence Relations for Free-Form Grammars.
ICTCS
Angelo Borsotti, Stefano Crespi-Reghizzi, Matteo Pradella
2025 B conf
Minimizing speculation overhead in a parallel recognizer for regular texts.
PPoPP
Angelo Borsotti, Luca Breveglieri, Angelo Morzenti, Stefano Crespi-Reghizzi
2025 C conf
Multi-entry DFA with Reduced Initial States to Speedup Parallel Recognition.
CIAA
Angelo Borsotti, Luca Breveglieri, Stefano Crespi-Reghizzi, Angelo Morzenti
2024 J jnl
Minimizing speculation overhead in a parallel recognizer for regular texts.
CoRR
Angelo Borsotti, Luca Breveglieri, Stefano Crespi-Reghizzi, Angelo Morzenti
2023 J jnl
General parsing with regular expression matching.
J. Comput. Lang.
Angelo Borsotti, Luca Breveglieri, Stefano Crespi-Reghizzi, Angelo Morzenti
2022 J jnl
A closer look at TDFA.
CoRR
Angelo Borsotti, Ulya Trofimovich
2021 J jnl
A deterministic parsing algorithm for ambiguous regular expressions.
Acta Informatica
Angelo Borsotti, Luca Breveglieri, Stefano Crespi-Reghizzi, Angelo Morzenti
2021 J jnl
Efficient POSIX submatch extraction on nondeterministic finite automata.
Softw. Pract. Exp.
Angelo Borsotti, Ulya Trofimovich
2021 J jnl
Fast GLR parsers for extended BNF grammars and transition networks.
J. Comput. Lang.
Angelo Borsotti, Luca Breveglieri, Stefano Crespi-Reghizzi, Angelo Morzenti
2020 — conf
A Generalized LR(1) Parser or Extended Context-Free Grammars.
ICTCS
Angelo Borsotti, Luca Breveglieri, Stefano Crespi-Reghizzi, Angelo Morzenti
2019 C conf
A Benchmark Production Tool for Regular Expressions.
CIAA
Angelo Borsotti, Luca Breveglieri, Stefano Crespi-Reghizzi, Angelo Morzenti
2018 J jnl
Fast deterministic parsers for transition networks.
Acta Informatica
Angelo Borsotti, Luca Breveglieri, Stefano Crespi-Reghizzi, Angelo Morzenti
2015 C conf
BSP: A Parsing Tool for Ambiguous Regular Expressions.
CIAA
Angelo Borsotti, Luca Breveglieri, Stefano Crespi-Reghizzi, Angelo Morzenti
2015 C conf
From Ambiguous Regular Expressions to Deterministic Parsing Automata.
CIAA
Angelo Borsotti, Luca Breveglieri, Stefano Crespi-Reghizzi, Angelo Morzenti
2014 — conf
Complexity of Extended vs. Classic LR Parsers.
DCFS
Angelo Borsotti, Luca Breveglieri, Stefano Crespi-Reghizzi, Angelo Morzenti
2009 J jnl
Early action in an Earley parser.
Acta Informatica
John Aycock, Angelo Borsotti