کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
426870 686325 2009 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Variants of codes and indecomposable languages
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Variants of codes and indecomposable languages
چکیده انگلیسی

We continue the investigation of representing a language as a catenation of languages, each of which cannot be further decomposed in a nontrivial fashion. We study such prime decompositions, both finite and infinite ones. The notion of a length code, an extension of the notion of a code leads to general results concerning decompositions of star languages. Special emphasis is on the decomposition of regular languages. Also some open problems are mentioned.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 207, Issue 11, November 2009, Pages 1340-1349