Paper published in a journal (Scientific congresses and symposiums)
Finite orbits of language operations
Charlier, Emilie; Domaratzski, Michael; Harju, Tero et al.
2011In Lecture Notes in Computer Science, 6638, p. 204-215
Peer reviewed
 

Files


Full Text
lata-orbi.pdf
Author preprint (141.07 kB)
Request a copy
Annexes
LATA2011.pdf
(206.15 kB)
slides de la communication
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
formal language; orbit; Kleene closure; complement
Abstract :
[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.
Disciplines :
Mathematics
Author, co-author :
Charlier, Emilie  ;  University of Waterloo > School of Computer Science
Domaratzski, Michael
Harju, Tero
Shallit, Jeffrey
Language :
English
Title :
Finite orbits of language operations
Publication date :
2011
Event name :
5th International Conference on Language and Automata Theory and Applications
Event date :
du 26 mai 2011 au 31 mai 2011
Audience :
International
Journal title :
Lecture Notes in Computer Science
ISSN :
0302-9743
eISSN :
1611-3349
Publisher :
Springer, Berlin, Germany
Volume :
6638
Pages :
204-215
Peer reviewed :
Peer reviewed
Available on ORBi :
since 19 June 2012

Statistics


Number of views
60 (3 by ULiège)
Number of downloads
18 (3 by ULiège)

Scopus citations®
 
3
Scopus citations®
without self-citations
2
OpenCitations
 
2

Bibliography


Similar publications



Contact ORBi