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

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

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



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



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

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

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

Аннотация:

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


Язык: ru

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

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
$A^*$-автомат      176
$I \times I$-полугруппа Брандта над группой      84
$M_\rho (t)$-автомат      258
$R-A^*$-автомат      335
$\mathscr{D}$-класс автомата      255
$\mathscr{D}$-класс состояния      284
$\mathscr{D}$-представление левое      66
$\mathscr{D}$-представление полное      66
$\mathscr{T}$-замещение      236
$\rho$-класс      24
0-объединение полугрупп      39
C-пара      138
C-цикл простой      141
egg-Ьох-диаграмма      43
Im-ядро      341
Im-ядро относительно представления      341
k-сечение по модулю n      242
M-автомат      174
R-алгебра свободная      387
s-задержка      236
ST-групла      269
t-моноид      116
t-моноид пополненный      118
t-моноид простой (или сильно неприводимый)      121
t-моноид, распознающий язык      213 242
t-моноиды подобные      117
t-подмоноид      117
t-полугруппа      123
Абстрактное семейство языков (AFL)      323
Абстрактное семейство языков главное      329
Автомат      174
Автомат 0-транзитнвный      184
Автомат групповой      291
Автомат конечный      178
Автомат минимальный      180
Автомат минимальных образов      286
Автомат моногенный      176
Автомат недетерминированный      185
Автомат транзитивный      176
Автомат частичный      185
Автомат [0]-транзитивный      253
Автомат, индуцированный на классе конгруэнции      259
Автоморфизм      16
Адамаровское произведение степенных рядов      319
Алгебра ассоциативная      384
Алгебра Ли      384
Алгебра Ли свободная      387
Алгебра тензорная      385
Алгебра универсальная обертывающая      385
Алгоритм нормальный      157
Алфавит      22 126
Алфавит вспомогательный      293
Алфавит основной (терминальный)      159 293
Базис моноида      132
Беспорядки      366
Бинарное отношение      18
Бисекция      404
Блок-схема      93
Блок-схема симметричная      94
Время возвращения среднее      285
Выражение регулярное      212
Высота итерационная      212
Глубина мультипликативная      247
Глубина ниль-простого моноида      284
Глубина циклическая      31
Голоморф вполне 0-простой полугруппы      82
Гомогруппа      70
Гомоморфизм автоматов      175
Гомоморфизм деления      104
Гомоморфизм задающий      149
Гомоморфизм лиев      384
Гомоморфизм моноидов      16
Гомоморфизм полугрупп      16
Гомоморфизм симметрический      359
Гомоморфизм синтаксический      201
Гомоморфизм систем инцидентности      94
Гомоморфизм, порождающий бесконечную последовательность без повторений      358
Грамматика $\sigma$-связная      297
Грамматика квадратичная      330
Грамматика контекстно-зависимая      160
Грамматика контекстно-свободная      161 293
Грамматика линейная      324 334
Грамматика однозначная      187
Грамматика праволинейиая      161 186
Грамматика рациональная      161 186
Грамматика формальная      159
Грамматики типов 1, 2, 3 (иерархия Хомского)      161
Граф грамматики      297
Граф ориентированный      408
Граф полугруппы преобразований      21
Граф состояний автомата      176
Грина (или гриновские) отношения      42
Группа P-разрешимая      242
Группа автоморфизмов      82
Группа автоморфизмов системы инцидентности      95
Группа импримитнвная      261
Группа индуцированная на классе импримитивности      261
Группа матриц неприводимая, приводимая      317
Группа обратимых элементов моноида      18
Группа обратимых элементов стандартная      82 95
Группа подстановок просто транзитивная      50 267
Группа подстановок транзитивная      50
Группа примитивная      270
Группа разрешимая      241
Группа симметрическая      20
Группа структурная      78
Группа Сушкевича автомата      258
Группа Сушкевича префиксного кода      258
Группа Сушкевича рационального кода      292
Группа характеристическая      342
Группа Шютценберже $\mathscr{D}$-класса      52
Декомпозиция t-моноида      118
Декомпозиция моноида      107
Делимость t-моноидов      117
Делитель (группы или моноида) собственный      104
Делитель слова левый, правый      24
Дерево автомата      177
Дерево вывода      294
Дерево префиксного кода      136
Длина слова      23 127
Длина события средняя      196
Единица полугруппы      15
Задержка синхронизации      236
Задержка слева направо      171
Замещение      236
Замыкание относительно полупрямых произведений и делителей      105
Замыкание относительно сплетений и делителей      104 118
Замыкание полиномиальное      230
Замыкание рациональное      189
Замыкание транзитивное      25
Идеал (двусторонний)      17
Идеал 0-миннмальный      39
Идеал главный      70
Идеал левый, правый      17
Идеал минимальный      35
Идемпотент      15
Идемпотент примитивный      73
Изоморфизм полугрупп      16
Импримитивность      261
Инцидентность      92
Итерация      189
Итерация степенного ряда      313
Класс по модулю эквивалентности      24
Класс подмножеств, замкнутый относительно полиномиальных операций      230
Класс подмножеств, рационально замкнутый      189
Код      133
Код бипрефиксный      135
Код бипрефиксный элементарный      290
Код максимальный      144
Код неразложимый      147
Код однородный степени n      140
Код очень чистый      250
Код префиксный      135
Код префиксный неполный, полный      147
Код префиксный синхронизированный      263
Код производный      277
Код разложимый над данным кодом      147
Код с конечной задержкой синхронизации      236
Код с ограниченной задержкой слева направо      171
Код суффиксный      135
Код чистый      250
Кодирование      134
Кольцо вероятностное полиномиальное      288
Кольцо нормированное      308
Композиция кодов      148
Конгруэнция вполне инвариантная      214
Конгруэнция главная двусторонняя      27
Конгруэнция главная правая      27
Конгруэнция индуцирующая группы      291
Конгруэнция конечного индекса      178
Конгруэнция левая, правая      25
Конгруэнция максимальная в точке      254
Конгруэнция на автомате      175
Конгруэнция на полугруппе      25
Конгруэнция Риса      26
Конгруэнция синтаксическая      26 180
Конгруэнция ядерная      26
Конец слова      349
Конкатенация      23 126
Контексты      26
Контур в графе      408
Конус рациональный      323
Конус рациональный главный      329
Конфигурация тактическая      92
Копредставление моноида      30
Копредставление полугруппы      28
Копредставление Черна — Россера      169
Копредставление, ассоциированное с машиной Тьюринга      162
Копредставления эквивалентные      30
Корень из слова      250
Кратность слова      307
Локализация псевдомногообразия моноидов      214
Магма      387
Магма свободная      387
Матрица инцидентности      92
Матрица мономиальная      81
Матрица мономиальная по строкам, по столбцам      20
Матрица представления      316
Матрица представления базисная      316
Машина Тьюринга      155
Метка концевая, начальная      349
Многообразие моноидов      205
Многочлены круговые      346
Множества начальных, заключительных состояний      185
Множество контекстов элемента      26
Множество образующих      17
Множество порождающих символов      27
Множество рекурсивно перечислимое      152
Множество рекурсивное      152
Множество состояний автомата      175
Моделирование автоматов      247
Моноид      16
Моноид (0, 1)-матриц      34
Моноид 2-ступенно нильпотентный      208
Моноид бициклический      31
Моноид малый      89
Моноид неприводимый      106
Моноид ниль-простой      283
Моноид перегруппировок      372
Моноид переходов $\mathscr{H}$-класса      60
Моноид переходов $\mathscr{L}$-класса      52
Моноид переходов автомата      175
Моноид подпрямо неразложимый      122
Моноид полициклический      172
Моноид полугруппы      16
Моноид пополненный      108
Моноид потоков на множестве      372
Моноид преобразований      21 116
Моноид равноделимый      129
Моноид резидуально конечный (или финитно аппроксимируемый)      172
Моноид с конечными разложениями      380
Моноид с левым сокращением      33
Моноид свободный      23 126
Моноид свободный коммутативный      34
Моноид свободный частично коммутативный      376
Моноид сильно неприводимый      106
Моноид синтаксический      180
Моноид удовлетворяющий тождествам      208
Моноид удовлетворяющий тождествам финально      208
Моноид «однозначных» отношений      34
Мономорфизм      18
Морфизм t-моноидов      116
Начало слова      349
Норма      308
Носитель события      196
Носитель степенного ряда      132
Нуль      15
Нуль левый, правый      15
Область потока      373
Образ преобразования      37
Остов полугруппы      45
Отношение бинарное      18
Отношение транзитивности      62
Отношение эквивалентности      24
Пара C-связанная      138
Пара синхронизирующая      236
Перегруппировка      371 372
Перегруппировка циклическая      376
Период элемента      31
Плоскость проективная конечная      94
Подавтомат      175
Подгруппа      17
Подмножество моноида дизъюнктивное      201
Подмножество моноида распознаваемое      213
Подмножество моноида рациональное      189
Подмоноид      17
Подмоноид слабо унитарный      134
Подмоноид унитарный      135
Подмоноид унитарный слева, справа      135
Подполугруппа      17
Подполугруппа циклическая      17
Подполукольцо      314
Подслово      24
Подстановка рациональная      304
Подстановка, определяемая перегруппировкой без повторений      374
Поле вероятностное      288
Поле вычислимое      345
Полугруппа      15
Полугруппа 0-бипростая      75
Полугруппа 0-простая      40
Полугруппа k-тестируемая      226
Полугруппа бинарных отношений      19
Полугруппа бипростая      70 75
Полугруппа Браната      83
Полугруппа Бэра — Леей      70
Полугруппа вполне 0-простая      73
Полугруппа вполне простая      73
Полугруппа всех преобразований на множестве      19
Полугруппа всех частичных взаимно однозначных преобразований      20
Полугруппа всех частичных преобразований      20
Полугруппа двойственная      20
Полугруппа инверсная      48
Полугруппа клиффордова      69
Полугруппа комбинаторная      114
Полугруппа коммутативная      15
Полугруппа конечно копредставленная (или конечно определенная)      29
Полугруппа конечно порожденная      29
Полугруппа левых нулей, правых нулей      33
Полугруппа моноида      16
Полугруппа нильпотентная      228
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте