|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
On the Cardinality Computation Problem for Regular Languages over Symmetric Groupsстатья
Дата последнего поиска статьи во внешних источниках: 24 июля 2024 г.
- Автор: Khashaev A.A.
- Журнал: Moscow University Computational Mathematics and Cybernetics
- Том: 48
- Номер: 2
- Год издания: 2024
- Издательство: Allerton Press Inc.
- Местоположение издательства: United States
- Первая страница: 130
- Последняя страница: 136
- DOI: 10.3103/S0278641924700079
- Аннотация: Representations of regular languages over symmetric groups in the form of finite automata and regular expressions are considered. The NP-hardness of deciding the cardinality of a language for such representations is proven.
- Добавил в систему: Хашаев Артур Акрамович