Syntactic Structures of Regular Languages
Formal Languages and Automata Theory
2017-11-30 v2
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.
Keywords
Cite
@article{arxiv.1612.06247,
title = {Syntactic Structures of Regular Languages},
author = {Ondřej Klíma and Libor Polák},
journal= {arXiv preprint arXiv:1612.06247},
year = {2017}
}