Lataa...

Geometrically Closed Positive Varieties of Star-Free Languages

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 [Formula: see text], the level 3/2 of the Straubing-Thérien hierarchy of star-free languages, always falls into the variety [F...

Täydet tiedot

Tallennettuna:
Bibliografiset tiedot
Julkaisussa:Language and Automata Theory and Applications
Päätekijät: Klíma, Ondřej, Kostolányi, Peter
Aineistotyyppi: Artigo
Kieli:Inglês
Julkaistu: 2020
Aiheet:
Linkit:https://ncbi.nlm.nih.gov/pmc/articles/PMC7206645/
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1007/978-3-030-40608-0_23
Tagit: Lisää tagi
Ei tageja, Lisää ensimmäinen tagi!