RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2007 Volume 4, Pages 12–19 (Mi semr142)

This article is cited in 3 papers

Research papers

Canonical decomposition of catenation of factorial languages

A. E. Frid

Sobolev Institute of Mathematics, Novosibirsk, Russia

Abstract: 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.

UDC: 519.1, 512.53

MSC: 68Q70

Received October 26, 2006, published January 31, 2007

Language: English



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024