|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Groups with context-free Diophantine problemстатья
- Автор: Yankovskiy Vladimir
- Журнал: Groups - Complexity - Cryptology
- Том: 13
- Номер: 1
- Год издания: 2021
- Издательство: Walter de Gruyter GmbH & Co. KG
- Местоположение издательства: Germany
- DOI: 10.46298/jgcc.2021.13.1.7347
- Аннотация: We find algebraic conditions on a group equivalent to the position of its Diophantine problem in the Chomsky Hierarchy. In particular, we prove that a finitely generated group has a context-free Diophantine problem if and only if it is finite.
- Добавил в систему: Янковский Владимир Олегович