Angelo Borsotti

According to our database, Angelo Borsotti authored at least 17 papers between 1982 and 2025.

Collaborative distances:

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

2025

A parallel parser for regular expressions.

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

CoRR, March, 2025

Multi-entry DFA with Reduced Initial States to Speedup Parallel Recognition.

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

Proceedings of the Implementation and Application of Automata, 2025

Minimizing speculation overhead in a parallel recognizer for regular texts.

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

Proceedings of the 30th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming, 2025

Attribute-Based Precedence Relations for Free-Form Grammars.

Angelo Borsotti, Stefano Crespi-Reghizzi, Matteo Pradella

Proceedings of the 26th Italian Conference on Theoretical Computer Science, 2025

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

1982

Minds: A microprocessor integrated development system for applications in SPC exchanges.

Angelo Borsotti, Aurelio Fumagalli, Massimo Ciccotti, Marco Papa

Microprocessing and Microprogramming, 1982