ORBi: Charlier Emilie - Finite orbits of language operations

Reference : Finite orbits of language operations


	Document type :	Scientific congresses and symposiums : Paper published in a journal
	Discipline(s) :	Physical, chemical, mathematical & earth Sciences : Mathematics
	To cite this reference:	http://hdl.handle.net/2268/125573

Title :	Finite orbits of language operations
Language :	English
Author, co-author :	Charlier, Emilie [University of Waterloo > School of Computer Science > > >]
	Domaratzski, Michael [ > > ]
	Harju, Tero [ > > ]
	Shallit, Jeffrey [ > > ]
Publication date :	2011
Journal title :	Lecture Notes in Computer Science
Publisher :	Springer
Volume :	6638
Pages :	204-215
Audience :	International
ISSN :	0302-9743
e-ISSN :	1611-3349
City :	Berlin
Country :	Germany
Event name :	5th International Conference on Language and Automata Theory and Applications
Event date :	du 26 mai 2011 au 31 mai 2011
Keywords :	[en] 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.
Target :	Researchers
Permalink :	http://hdl.handle.net/2268/125573

File(s) associated to this reference

Fulltext file(s):

	File	Commentary	Version	Size	Access
Restricted access	lata-orbi.pdf		Author preprint	137.77 kB	Request copy

Additional material(s):

	File	Commentary	Version	Size	Access
Open access	LATA2011.pdf	slides de la communication	-	201.32 kB	View/Open

All documents in ORBi are protected by a user license.