(nX)">
Go home now Header Background Image
Search
Submission Procedure
share: |
 
Follow us
 
 
 
 
Volume 8 / Issue 2

available in:   PDF (91 kB) PS (106 kB)
 
get:  
Similar Docs BibTeX   Write a comment
  
get:  
Links into Future
 
DOI:   10.3217/jucs-008-02-0257

 

Shuffle Decomposition of Regular Languages

Masami Ito (Department of Mathematics, Kyoto Sangyo University, Japan)

Abstract: Let A X* be a regular language. In the paper, we will provide an algorithm to decide whether there exist a nontrivial language B (n, X) and a nontrivial regular language C X* such that A = B C


1.) C. S. Calude, K. Salomaa, S. Yu (eds.). Advances and Trends in Automata and Formal Languages. A Collection of Papers in Honour of the 60th Birthday of Helmut J├╝rgensen.

Keywords: (nX), regular language, shuffle decomposition, shuffle product

Categories: F.1