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