The Schützenberger Product for Syntactic Spaces


Starting from Boolean algebras of languages closed under quotients and using duality theoretic insights, we derive the notion of Boolean spaces with internal monoids as recognisers for arbitrary formal languages of finite words over finite alphabets. This leads to recognisers and syntactic spaces equivalent to those proposed in [8], albeit in a setting that… (More)
DOI: 10.4230/LIPIcs.ICALP.2016.112


Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.


Citations per Year

Citation Velocity: 20

Averaging 20 citations per year over the last 2 years.

Learn more about how we calculate this metric in our FAQ.

Slides referencing similar topics