Syntactic Structures of Regular Languages
Ond\v{r}ej Kl\'ima, Libor Pol\'ak
TL;DR
This paper introduces the concept of syntactic lattice algebra, providing a unified framework that generalizes syntactic monoids and semirings for regular languages.
Contribution
It presents a novel unified approach to syntactic structures, extending the classical concepts to lattice algebras.
Findings
Defines syntactic lattice algebra as a new structure.
Establishes analogies with syntactic monoids and semirings.
Provides a unified theoretical framework.
Abstract
We introduce here the notion of syntactic lattice algebra which is an analogy of the syntactic monoid and of the syntactic semiring. We present a unified approach to get those three structures.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.