A UNIQUE DECOMPOSITION THEOREM FOR FACTORIAL LANGUAGES
2005 ◽
Vol 15
(01)
◽
pp. 149-160
◽
We study decompositions of a factorial language to catenations of factorial languages and introduce the notion of a canonical decomposition. Then we prove that for each factorial language, a canonical decomposition exists and is unique.
1969 ◽
Vol 142
◽
pp. 191-191
1969 ◽
Vol 142
◽
pp. 191
◽
1997 ◽
Vol 49
(1)
◽
pp. 100-118
◽
2009 ◽
Vol 145
(4)
◽
pp. 1001-1034
◽