Выберите категорию обращения:
Общие вопросы
Отчеты
Рейтинги
Мониторинговый отчёт
Диссертационные советы
Конкурсы
Ввод данных
Структура организаций
Аспирантура
Научное оборудование
Импорт педагогической нагрузки
Журналы и импакт-факторы
Тема обращения:
Описание проблемы:
Введите почтовый адрес:
ИСТИНА
Войти в систему
Регистрация
ИПМех РАН
Главная
Поиск
Статистика
О проекте
Помощь
Алгоритмическая выразительность предикатной логики ветвящегося времени в языке с одной одноместной буквой
тезисы доклада
Авторы:
Рыбаков Михаил Николаевич
,
Котикова Екатерина Александровна
Сборник:
Десятые Смирновские чтения по логике. Материалы Международной научной конференции. 15-17 июня 2017 года
Редакторы:
Герасимова Ирина Алексеевна
,
Григорьев Олег Михайлович
,
Зайцев Дмитрий Владимирович
,
Ивлев Юрий Васильевич
,
Маркин Владимир Ильич
,
Шалак Владимир Иванович
Серия:
Смирновские чтения по логике
Тезисы
Год издания:
2017
Издательство:
Изд-во Моск. ун-та
Местоположение издательства:
М.
Первая страница:
43
Последняя страница:
44
Аннотация:
We consider first-order temporal logic QCTL and its algorithmic properties. It is shown that this logic is not recursively enumerable.
Добавил в систему:
Золин Евгений Евгеньевич