Вектор Витта
Witt vector Определение и структура Witt векторов Witt вектор — бесконечная последовательность элементов коммутативного кольца. Эрнст Витт показал, что кольцо […]
Вики
Combinatorics on words
Вики
Параметрическое слово
Слово параметра Определение и обозначения Слово-параметр — строка из заданного алфавита с подстановочными знаками. Набор строк, соответствующих слову-параметру, называется набором
Вики
Параметрическое слово
Слово параметра Определение и обозначения Слово-параметр — строка из заданного алфавита с подстановочными знаками. Набор строк, соответствующих слову-параметру, называется набором
Вики
Расширение HNN
Расширение HNN Определение HNN-расширения HNN-расширение встраивает группу G в другую группу G’ таким образом, что две изоморфные подгруппы G сопряжены
Вики
Автоматическая группа
Автоматическая группа Определение и свойства автоматических групп Автоматическая группа – это конечно порожденная группа с конечными автоматами, которые определяют каноническую
Вики
Сдвиг пространства
Пространство сдвига Определение и свойства пространств сдвига Пространство сдвига – это множество слов над алфавитом, на котором определена карта сдвига.
Вики
Случайная группа
Случайная группа Определение и свойства случайных групп Случайные группы – это группы, полученные с помощью вероятностного подхода. Они могут удовлетворять
Вики
Линдон Ворд
Слово Линдона Определение и свойства слов Линдона Слова Линдона – это последовательности символов, которые можно получить, удаляя символы из строки,
Вики
Формальный язык
Формальный язык Определение формального языка Формальный язык – это множество строк, определенных на некотором алфавите. Строки могут быть конечными или
Вики
Слово (теория групп)
Слово (теория групп) Основы теории групп Группа – это множество с операциями сложения и умножения, удовлетворяющими определенным аксиомам. Группа G
Вики
Словесная задача (математика)
Словесная задача (математика) Определение проблемы со словом Проблема со словом – это задача определения, представляют ли два слова один и
Вики
Слово Холла
Слово из зала Определение и свойства слов Холла Слова Холла – это слова в свободной группе, которые можно представить как
Вики
Проблема с ожерельем
Проблема с ожерельем Задача об ожерелье Задача о восстановлении ожерелья из двоичных значений по частичной информации. Информация указывает количество копий
Вики
Проблема раскола ожерелья
Проблема расщепления ожерелья Определение и свойства ожерелья Ожерелье – это набор бусин, связанных нитью. Ожерелье можно представить как интервальное множество
Вики
Слово метрика
Словесная метрика Определение и свойства словесных метрик Словесная метрика – это функция, которая измеряет длину слов в группе. Длина слова
Вики
Словесная задача для групп
Проблема со словом для групп Проблема со словом и ее связь с разрешимостью Проблема со словом – это задача определения,
Вики
Пластиковый моноид
Моноид плаценты Определение и свойства моноида plactic Моноид plactic – это моноид с упорядоченным алфавитом, основанный на элементах Кнута. Эквивалентность
Вики
Формальный язык
Формальный язык Определение формального языка Формальный язык – это множество строк, определенных на некотором алфавите. Строки могут быть конечными или
Вики
Комбинаторика слов
Комбинаторика слов История и развитие комбинаторики слов Комбинаторика слов возникла из теории групп и теории чисел. Первые работы по комбинаторике
Вики
Алфавит (формальные языки)
Алфавит (официальные языки) Алфавит в теории формального языка представляет собой набор неделимых символов, обычно представляющих буквы, иероглифы, цифры, фонемы или
Вики
Символическая динамика
Символическая динамика Символическая динамика – это моделирование динамической системы с помощью дискретных символов. Марковское разбиение используется для покрытия гладкой системы