Other formats:
BibTeX
LaTeX
RIS
@inproceedings{1668860,
author = {Klíma, Ondřej and Kostolányi, Peter},
address = {Cham},
booktitle = {LATA 2020},
doi = {http://dx.doi.org/10.1007/978-3-030-40608-0_23},
editor = {Alberto Leporati et al.},
keywords = {Language varieties; Geometrical closure; Straubing-Thérien hierarchy; R-trivial monoid},
howpublished = {tištěná verze "print"},
language = {eng},
location = {Cham},
isbn = {978-3-030-40607-3},
pages = {328-340},
publisher = {Springer},
title = {Geometrically Closed Positive Varieties of Star-Free Languages},
url = {https://link.springer.com/chapter/10.1007%2F978-3-030-40608-0_23},
year = {2020}
}
TY - JOUR
ID - 1668860
AU - Klíma, Ondřej - Kostolányi, Peter
PY - 2020
TI - Geometrically Closed Positive Varieties of Star-Free Languages
PB - Springer
CY - Cham
SN - 9783030406073
KW - Language varieties
KW - Geometrical closure
KW - Straubing-Thérien hierarchy
KW - R-trivial monoid
UR - https://link.springer.com/chapter/10.1007%2F978-3-030-40608-0_23
N2 - A recently introduced operation of geometrical closure on formal languages is investigated. It is proved that the geometrical closure of a language from the positive variety V_3/2, the level 3/2 of the Straubing-Thérien hierarchy of star-free languages, always falls into the variety R_LT, which is a new variety consisting of specific R-trivial languages. As a consequence, each class of regular languages lying between R_LT and V_3/2 is geometrically closed.
ER -
KLÍMA, Ondřej and Peter KOSTOLÁNYI. Geometrically Closed Positive Varieties of Star-Free Languages. In Alberto Leporati et al. \textit{LATA 2020}. Cham: Springer, 2020, p.~328-340. ISBN~978-3-030-40607-3. Available from: https://dx.doi.org/10.1007/978-3-030-40608-0\_{}23.
|
