The Schützenberger Product for Syntactic Spaces

Abstract

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

Topics

Figures and Tables

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

Statistics

05020162017
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