|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
О свободных полугруппах автоматных преобразований
А. С. Олийнык Киевский национальный университет им. Т. Г. Шевченко
Аннотация:
Установлено, что подмножество свободных $k$-порожденных подполугрупп полугруппы всех автоматных преобразований над конечным алфавитом является множеством второй категории (в смысле категорного подхода Бэра) в множестве всех $k$-порожденных подполугрупп. Указана континуальная серия пар автоматных преобразований,
порождающих свободную полугруппу ранга 2; установлен критерий, когда такая полугруппа является конечно-автоматной.
Библиография: 15 названий.
Поступило: 26.03.1996
Образец цитирования:
А. С. Олийнык, “О свободных полугруппах автоматных преобразований”, Матем. заметки, 63:2 (1998), 248–259; Math. Notes, 63:2 (1998), 215–224
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm1271https://doi.org/10.4213/mzm1271 https://www.mathnet.ru/rus/mzm/v63/i2/p248
|
Статистика просмотров: |
Страница аннотации: | 353 | PDF полного текста: | 190 | Список литературы: | 42 | Первая страница: | 1 |
|