Search Results for author: Clemente Pasti

Found 1 papers, 1 papers with code

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.