Combinatorics on words

Вики

Расширение HNN

/

Расширение HNN Определение HNN-расширения HNN-расширение встраивает группу G в другую группу G’ таким образом, что две изоморфные подгруппы G сопряжены […]

Вики

Автоматическая группа

/

Автоматическая группа Определение и свойства автоматических групп Автоматическая группа — это конечно порожденная группа с конечными автоматами, которые определяют каноническую

Вики

Сдвиг пространства

/

Пространство сдвига Определение и свойства пространств сдвига Пространство сдвига — это множество слов над алфавитом, на котором определена карта сдвига. 

Вики

Случайная группа

/

Случайная группа Определение и свойства случайных групп Случайные группы — это группы, полученные с помощью вероятностного подхода.  Они могут удовлетворять

Вики

Линдон Ворд

/

Слово Линдона Определение и свойства слов Линдона Слова Линдона — это последовательности символов, которые можно получить, удаляя символы из строки,

Вики

Формальный язык

/

Формальный язык Определение формального языка Формальный язык — это множество строк, определенных на некотором алфавите.  Строки могут быть конечными или

Вики

Слово (теория групп)

/

Слово (теория групп) Основы теории групп Группа — это множество с операциями сложения и умножения, удовлетворяющими определенным аксиомам.  Группа G

Вики

Слово Холла

/

Слово из зала Определение и свойства слов Холла Слова Холла — это слова в свободной группе, которые можно представить как

Вики

Проблема с ожерельем

/

Проблема с ожерельем Задача об ожерелье Задача о восстановлении ожерелья из двоичных значений по частичной информации.  Информация указывает количество копий

Вики

Проблема раскола ожерелья

/

Проблема расщепления ожерелья Определение и свойства ожерелья Ожерелье — это набор бусин, связанных нитью.  Ожерелье можно представить как интервальное множество

Вики

Слово метрика

/

Словесная метрика Определение и свойства словесных метрик Словесная метрика — это функция, которая измеряет длину слов в группе.  Длина слова

Вики

Пластиковый моноид

/

Моноид плаценты Определение и свойства моноида plactic Моноид plactic — это моноид с упорядоченным алфавитом, основанный на элементах Кнута.  Эквивалентность

Вики

Формальный язык

/

Формальный язык Определение формального языка Формальный язык — это множество строк, определенных на некотором алфавите.  Строки могут быть конечными или

Вики

Комбинаторика слов

/

Комбинаторика слов История и развитие комбинаторики слов Комбинаторика слов возникла из теории групп и теории чисел.  Первые работы по комбинаторике

Вики

Алфавит (формальные языки)

/

Алфавит (официальные языки) Алфавит в теории формального языка представляет собой набор неделимых символов, обычно представляющих буквы, иероглифы, цифры, фонемы или

Вики

Символическая динамика

/

Символическая динамика Символическая динамика — это моделирование динамической системы с помощью дискретных символов.  Марковское разбиение используется для покрытия гладкой системы

Вики

Свободная решетка

/

Свободная решетка Свободная решетка — это свободный объект, соответствующий решетке в математике.  Свободные объекты обладают универсальным свойством.  Категория всех решеток

Вики

Презентация группы

/

Презентация группы Представление группы — это способ определения группы в математике.  Представление группы содержит набор образующих и набор отношений между

Вики

Диаграмма Ван Кампена

/

Диаграмма Ван Кампена Диаграмма Ван Кампена — плоская диаграмма для представления слов в генераторах группы.  Введена Эгбертом ван Кампеном в

Прокрутить вверх