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.
|