Автоматическая группа
Автоматическая группа Определение и свойства автоматических групп Автоматическая группа – это конечно порожденная группа с конечными автоматами, которые определяют каноническую […]
Вики
Комбинаторика по словам
Вики
Сдвиг пространства
Пространство сдвига Определение и свойства пространств сдвига Пространство сдвига – это множество слов над алфавитом, на котором определена карта сдвига.
Вики
Случайная группа
Случайная группа Определение и свойства случайных групп Случайные группы – это группы, полученные с помощью вероятностного подхода. Они могут удовлетворять
Вики
Линдон Ворд
Слово Линдона Определение и свойства слов Линдона Слова Линдона – это последовательности символов, которые можно получить, удаляя символы из строки,
Вики
Формальный язык
Формальный язык Определение формального языка Формальный язык – это множество строк, определенных на некотором алфавите. Строки могут быть конечными или
Вики
Слово (теория групп)
Слово (теория групп) Основы теории групп Группа – это множество с операциями сложения и умножения, удовлетворяющими определенным аксиомам. Группа G
Вики
Комбинаторика слов
Комбинаторика слов История и развитие комбинаторики слов Комбинаторика слов возникла из теории групп и теории чисел. Первые работы по комбинаторике