Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Лаллеман Ж. — Полугруппы и комбинаторные приложения
Лаллеман Ж. — Полугруппы и комбинаторные приложения



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Полугруппы и комбинаторные приложения

Автор: Лаллеман Ж.

Аннотация:

Книга известного американского математика, посвященная основам алгебраической теории полугрупп и приложениям к задачам дискретной математики - теории автоматов, формальных языков и кодов. Она является первой в мировой литературе монографией такого характера и содержит многие существенные результаты из данной области. Независимость и доступность изложения, многочисленные примеры и упражнения позволяют книге служить основой для спецкурсов и спецсеминаров, пособием для студентов. Книга будет полезна широкому кругу читателей: специалистам по алгебре, дискретной математике, математической лингвистике, теоретической кибернетике, информатике.


Язык: ru

Рубрика: Математика/Алгебра/Комбинаторика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1979

Количество страниц: 439

Добавлена в каталог: 14.05.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Полугруппа периодическая      31 55
Полугруппа преобразований      21 123
Полугруппа простая (или идеально простая)      35
Полугруппа регулярная      47
Полугруппа рисовская матричная      78
Полугруппа с конечным числом соотношений      29
Полугруппа с левым сокращением      33
Полугруппа с нулевым умножением      39
Полугруппа свободная      23 127
Полугруппа синтаксическая      211
Полугруппа со слабым сокращением      97
Полугруппа устойчивая      55
Полугруппа устойчивая слева, справа      54
Полугруппа циклическая      30
Полугруппа четырехспиральная      172
Полугруппы преобразований подобные      49
Полукольцо      131
Полукольцо булево      131
Полукольцо степенных рядов      131
Полурешетка      71 123 249
Полурешетка групп      71
Пополнение частичного автомата      185
Порядок лексикографический      400
Порядок степенного ряда      308
Последовательность без повторений      358
Последовательность гомоморфизмов точная      57
Последовательность извлекаемая из слова      221
Поток апериодических языков      216
Поток без повторений      373
Поток в графе      408
Поток на множестве      371
Поток языков      204
Поток языков замкнутый относительно итераций, относительно произведений      216
Поток языков, описываемый своими конечными префиксными кодами      248
Поток языков, определяемый группами (из данного псевдомногообразия)      216
Правая группа      33 83
Правила грамматики      159
Представление мономиальными по строкам матрицами над группой с нулем      64
Представление точное      62
Представление транзитивное      62
Представление частичными преобразованиями      62
Представление Шютценберже (или $\mathscr{D}$-представление) правое      65
Представления эквивалентные      62
Проблема Бернсайда общая, ограниченная      336
Проблема равенства слов      149 181
Проблема равенства слов неразрешимая, разрешимая      161
Проблема соответствия      167
Проблема соответствия ограниченная      167
Проблема эквивалентности слову      164
Программа машины Тьюринга      155
Произведение автоматов декартово      190
Произведение групп полупрямое      103
Произведение моноидов булево      216
Произведение моноидов подпрямое      122
Произведение моноидов полупрямое      106
Произведение представлений тензорное      320
Произведение степенных рядов адамаровское      319
Производящая функция вероятностей      196
Прообраз гомоморфный      193
Пространство ультраметрическое      308
Псевдомногообразие моноидов      205
Псевдомногообразие моноидов индуцированное псевдомногообразием групп      210
Равноделимость      129
Разбиение      24
Разбиение совершенное      89
Разложение абелевой группы      89
Разложение кода      147
Разложение префиксного кода максимальное      260
Разложение элемента      380
Ранг на полугруппе      337
Ранг постоянный на факторизованном сегменте      333
Ранг преобразования      37
Ранг эндоморфизма векторного пространства      57
Распределение вероятностей      196
Расширение групп      102
Расширение групп расщепленное (или расщепляемое)      103
Расширение групп центральное      103
Расширение полугрупп идеальное      42
Решетка модулярная      43
Ряд главный идеальный      41
Ряд композиционный группы      101
Ряд композиционный полугруппы      70
Ряд степенной      131
Ряд степенной алгебраический      312
Ряд степенной без свободного члена      143
Ряд степенной однозначный      188
Ряд степенной распознаваемый      317
Ряд степенной рациональный      312
Ряд степенной характеристический      132
Ряд субнормальный      101
Связка      70
Связка 0-прямоугольная      97
Связка групп прямоугольная      99
Связка коммутативная      71
Связка прямоугольная      70 73 83 249
Связка свободная      352
Сдвиг внутренний правый      22
Сдвиг правый      33 108
Сегмент факторизованный      338
Семейство Холла      388
Семейство Холла специальное      388
Семейство языков      322
Сечение слова      140
Символ циклический      298
Синхронизатор      263
Система инцидентности      92
Система инцидентности невырожденная      96
Система координат для $\mathscr{D}$-класса      66
Система координат для $\mathscr{R}$-класса      63
Система Маркова      165
Система Поста      164
Система Поста обратимая      164
Система троек Штейнера      93
Система уравнений алгебраическая      311
Система уравнений линейная      312
Следствие множества соотношений      28
Слова сопряженные      390
Слово      22 127
Слово бесконечное      358
Слово неоднозначное      307
Слово примитивное      249 391
Слово пустое      24
Слово раздувающее      273
Слово самосопряженное      391
Слово синхронизирующее      263
Слово специальное      166
Слово стандартное      401
Слово хорошее      277
Сложность t-моноида групповая      122
Событие      196
Событие рекуррентное возвратное, невозвратное      197
Содержание слова      349
Соответствия проблема      167
Соотношение в полугруппе      27
Соотношение неприводимое      140
Соотношение продуцированное C-последовательностью      142
Соотношения определяющие      28
Состояние автомата начальное      177
Состояние автомата неподвижное      175
Состояние автомата порождающее      176
Состояние марковской цепи возвратное, невозвратное      285
Сплетение      104
Сплетение моноидов преобразований      117
Сплетение тройное      118
Стабилизатор $\mathscr{H}$-класса левый      51
Стабилизатор $\mathscr{H}$-класса правый      50
Стабилизатор $\mathscr{L}$-класса правый      52
Стабилизатор состояния      253
Стационарное распределение на автомате      286
Стационарное распределение на автомате формальное      288
Стационарное распределение цепи Маркова      286
Степень неоднозначности слова      307
Степень поля алгебраическая      343
Степень слова относительно буквы      24
Сэндвич-матрица      78
Сэндвич-матрица нормализованная      79
Таблица автомата      176
Таблица умножения полугруппы      28
Трансверсал      24
Трансверсал совершенный      90
Трансдукция      302
Трансдукция рациональная      303
Трио      323
Трио полное      323
Уплотнение субнормального ряда      101
Устойчивость в точке правая      53
Факторгруппа импримитивности      261
Факторизации Спитцера      403
Факторизации Холла      402
Факторизация      395
Факторизация базисная      395
Факторизация конечная      404
Факторизация специальная      408
Факторизация стандартная      400
Фактормножество      24
Факторполугруппа      25
Факторполугруппа Риса      26
Факторы главного идеального ряда      41
Факторы полугруппы главные      41
Факторы субнормального ряда      101
Факторы факторизованиого сегмента      338
Формула Витта      403
Формулы обращения Мёбиуса      381
Формулы подстановки      157
Функции перегруппировки      395
Функции следования      396
Функция лексикографическая      154
Функция Мёбиуса      380
Функция перехода      175
Функция полиномиальная      310
Функция примитивно рекурсивная      152
Функция словарная вычислимая нормально      158
Функция словарная вычислимая по Тьюрингу      156
Функция универсальная для семейства частично рекурсивных функций      153
Функция частично рекурсивная      152
Цепь Маркова      285
Цепь Маркова транзитивная (или неприводимая)      285
Частное левое, правое      193
Эквивалентность      24
Эквивалентность главная левая, правая      27
Элемент регулярный      47
Элемент, обратимый справа      33
Элементы инверсные      47
Эндоморфизм      16
Эпиморфизм      18
Ядро полугруппы      35
Ядро представления      62
Ядро преобразования      37
Язык      24 127
Язык k-тестируемый      225
Язык R-алгебраический      312
Язык R-рациональный      312
Язык алгебраический (или контекстно-свободный)      293
Язык апериодический      218
Язык апериодический порядка k      364
Язык дефинитный      249
Язык дефинитный зеркальный      249
Язык Дика      198
Язык Дика (ограниченный язык Дика) над 2n буквами      294
Язык Дика ограниченный      32
Язык зеркальный      212
Язык коконечный      249
Язык кусочно тестируемый      221
Язык линейный      324 334
Язык локально тестируемый      225
Язык локальный      326
Язык Лукасевича      295
Язык металинейный      334
Язык обобщенно дефинитный      249
Язык ограниченный      334
Язык однозначный      307
Язык порожденный грамматикой      150
Язык правильный скобочный      32
Язык распознаваемый      178
Язык рациональный      189
Язык рекурсивно перечислимый      155
Язык рекурсивный      154
Язык строго k-тестируемый      225
Язык существенно неоднозначный      307
Язык типа 0      150
Язык элементарный групповой      249
Языки взаимозаменяемые      204
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте