SearcharxivSearch

arXiv subjects

A. Frid

Publications and source records attributed to A. Frid.

1 recordsLinked to original sources

Canonical decomposition of catenation of factorial languages

According to a previous result by S. V. Avgustinovich and the author, each factorial language admits a unique canonical decomposition to a catenation of factorial languages. In this paper, we analyze the appearance of the canonical decomposition of a catenation of two factorial languages whose canonical decompositions are given.

cs.LO