Книга: Инна Михайлова «Шаблоны, избегаемые антицепями слов, и их алгебраические приложения»
|
Производитель: "LAP Lambert Academic Publishing" Первой работой по комбинаторике слов считается статья Туэ, в которой он показывает, что существует бесконечное слово над трехбуквенным алфавитом, не содержащее двух одинаковых подряд идущих подслов. В современной терминологии говорится об избегаемости квадратов. Комбинаторный подход оказался естественным для решения задач для полугрупп и их многообразий, заданных тождествами вида u=0, и напрямую связан с избегаемостью шаблона u. В данной работе показывается, что такие многообразия обладают свойством решеточной универсальности (их решетка подмногообразий достаточно сложна в том смысле, что в нее вкладывается решетка подмногообразий любых алгебр с не более чем счетным числом операций). Более того, понятие избегаемости можно ввести для тождеств произвольного вида и тогда, как показано в работе, можно классифицировать решеточно универсальные многообразия полугрупп. Основная сложность такого подхода состоит в том, чтобы доказать, что каждый избегаемый шаблон (избегаемое тождество)... ISBN:9783846538098 Издательство: "LAP Lambert Academic Publishing" (2012)
ISBN: 9783846538098 |
См. также в других словарях:
Посвящение (альбом Стаса Михайлова) — Возможно, эта статья содержит оригинальное исследование. Добавьте ссылки на источники, в противном случае она может быть выставлена на удаление. Дополнительные сведения могут быть на странице обсуждения … Википедия
Барсова, Инна Алексеевна — У этого термина существуют и другие значения, см. Барсова. Инна Алексеевна Барсова (род. 10 сент. 1927, Смоленск) российский музыковед, профессор, доктор искусствоведения, Заслуженный деятель искусств РФ (1994). Окончила в 1951 теоретико… … Википедия
Гряда (Вяземский район) — У этого термина существуют и другие значения, см. Гряда. Деревня Гряда Страна РоссияРоссия … Википедия
Госпремия РФ — Нагрудный знак лауреата Государственной премии Росиийской Федерации Государственная премия Российской Федерации присуждается с 1992 года Президентом Российской Федерации за вклад в развитие науки и техники, литературы и искусства, за выдающиеся… … Википедия
Госпремия России — Нагрудный знак лауреата Государственной премии Росиийской Федерации Государственная премия Российской Федерации присуждается с 1992 года Президентом Российской Федерации за вклад в развитие науки и техники, литературы и искусства, за выдающиеся… … Википедия
Государственная премия РФ — Нагрудный знак лауреата Государственной премии Росиийской Федерации Государственная премия Российской Федерации присуждается с 1992 года Президентом Российской Федерации за вклад в развитие науки и техники, литературы и искусства, за выдающиеся… … Википедия
