Search Results for author: Clemente Pasti

Found 3 papers, 1 papers with code

An $\mathbf{L^*}$ Algorithm for Deterministic Weighted Regular Languages

no code implementations9 Nov 2024 Clemente Pasti, Talu Karagöz, Anej Svete, Franz Nowak, Reda Boumasmoud, Ryan Cotterell

Extracting finite state automata (FSAs) from black-box models offers a powerful approach to gaining interpretable insights into complex model behaviors.

On the Intersection of Context-Free and Regular Languages

1 code implementation14 Sep 2022 Clemente Pasti, Andreas Opedal, Tiago Pimentel, Tim Vieira, Jason Eisner, Ryan Cotterell

It shows, by a simple construction, that the intersection of a context-free language and a regular language is itself context-free.

Cannot find the paper you are looking for? You can Submit a new open access paper.