>
Fa   |   Ar   |   En
   Ordered Catenation Closures and Decompositions of Languages Related to a Language of Derick Wood  
   
نویسنده Salomaa Arto
منبع journal of universal computer science - 2010 - دوره : 16 - شماره : 5 - صفحه:821 -832
چکیده    We investigate the problem of decomposing a language into a catenation of nontrivial languages, none of which can be decomposed further. in many cases this leads to the operation of an ordered catenation closure, introduced in this paper. we study properties of this operation, as well as its iterations. special emphasis is on laid on ordered catenation closures of finite languages. it is also shown that if an infinite language is a code or a length code, then its ordered catenation closure does not possess a finite decomposition of indecomposable factors.
کلیدواژه decomposition of languages ,indecomposable language ,finite language ,code ,length code ,ordered catenation closure
آدرس Turku Centre for Computer Science, Finland
پست الکترونیکی asalomaa@utu.fi
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved