RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2007, том 4, страницы 12–19 (Mi semr142)

Эта публикация цитируется в 3 статьях

Статьи

Canonical decomposition of catenation of factorial languages

A. E. Frid

Sobolev Institute of Mathematics, Novosibirsk, Russia

Аннотация: 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.

УДК: 519.1, 512.53

MSC: 68Q70

Поступила 26 октября 2006 г., опубликована 31 января 2007 г.

Язык публикации: английский



Реферативные базы данных:


© МИАН, 2024