Reference : Finite orbits of language operations
Scientific congresses and symposiums : Paper published in a journal
Physical, chemical, mathematical & earth Sciences : Mathematics
http://hdl.handle.net/2268/125573
Finite orbits of language operations
English
Charlier, Emilie mailto [University of Waterloo > School of Computer Science > > >]
Domaratzski, Michael [ > > ]
Harju, Tero [ > > ]
Shallit, Jeffrey [ > > ]
2011
Lecture Notes in Computer Science
Springer
6638
204-215
Yes
International
0302-9743
1611-3349
Berlin
Germany
5th International Conference on Language and Automata Theory and Applications
du 26 mai 2011 au 31 mai 2011
[en] formal language ; orbit ; Kleene closure ; complement
[en] 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.
Researchers
http://hdl.handle.net/2268/125573

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Restricted access
lata-orbi.pdfAuthor preprint137.77 kBRequest copy

Additional material(s):

File Commentary Size Access
Open access
LATA2011.pdfslides de la communication201.32 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.