Angelo Borsotti

According to our database, Angelo Borsotti authored at least 12 papers between 2009 and 2023.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2023

General parsing with regular expression matching.

Angelo Borsotti, Luca Breveglieri, Stefano Crespi-Reghizzi, Angelo Morzenti

J. Comput. Lang., January, 2023

2022

A closer look at TDFA.

Angelo Borsotti, Ulya Trofimovich

CoRR, 2022

2021

Fast GLR parsers for extended BNF grammars and transition networks.

Angelo Borsotti, Luca Breveglieri, Stefano Crespi-Reghizzi, Angelo Morzenti

J. Comput. Lang., 2021

Efficient POSIX submatch extraction on nondeterministic finite automata.

Angelo Borsotti, Ulya Trofimovich

Softw. Pract. Exp., 2021

A deterministic parsing algorithm for ambiguous regular expressions.

Angelo Borsotti, Luca Breveglieri, Stefano Crespi-Reghizzi, Angelo Morzenti

Acta Informatica, 2021

2020

A Generalized LR(1) Parser or Extended Context-Free Grammars.

Angelo Borsotti, Luca Breveglieri, Stefano Crespi-Reghizzi, Angelo Morzenti

Proceedings of the 21st Italian Conference on Theoretical Computer Science, 2020

2019

A Benchmark Production Tool for Regular Expressions.

Angelo Borsotti, Luca Breveglieri, Stefano Crespi-Reghizzi, Angelo Morzenti

Proceedings of the Implementation and Application of Automata, 2019

2018

Fast deterministic parsers for transition networks.

Angelo Borsotti, Luca Breveglieri, Stefano Crespi-Reghizzi, Angelo Morzenti

Acta Informatica, 2018

2015

BSP: A Parsing Tool for Ambiguous Regular Expressions.

Angelo Borsotti, Luca Breveglieri, Stefano Crespi-Reghizzi, Angelo Morzenti

Proceedings of the Implementation and Application of Automata, 2015

From Ambiguous Regular Expressions to Deterministic Parsing Automata.

Angelo Borsotti, Luca Breveglieri, Stefano Crespi-Reghizzi, Angelo Morzenti

Proceedings of the Implementation and Application of Automata, 2015

2014

Complexity of Extended vs. Classic LR Parsers.

Angelo Borsotti, Luca Breveglieri, Stefano Crespi-Reghizzi, Angelo Morzenti

Proceedings of the Descriptional Complexity of Formal Systems, 2014

2009

Early action in an Earley parser.

John Aycock, Angelo Borsotti

Acta Informatica, 2009