A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Finite Orbits of Language Operations
Tekijät: Charlier E, Domaratzki M, Harju T, Shallit J
Toimittaja: Dediu Adrian-Horja, Inenaga Shunsuke, Martin-Vide Carlos
Julkaisuvuosi: 2011
Journal: Lecture Notes in Computer Science
Kokoomateoksen nimi: Language and Automata Theory and Applications
Tietokannassa oleva lehden nimi: LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS
Lehden akronyymi: LECT NOTES COMPUT SC
Vuosikerta: 6638
Aloitussivu: 204
Lopetussivu: 215
Sivujen määrä: 2
ISBN: 978-3-642-21253-6
ISSN: 0302-9743
Rinnakkaistallenteen osoite: https://research.utu.fi/converis/portal/Publication/2874876
We consider a set of natural operations on languages, and prove that the orbit of any language L under the monoid generated by this set is finite and bounded, independently of L. This generalizes previous results about complement, Kleene closure, and positive closure.
Ladattava julkaisu This is an electronic reprint of the original article. |  |
