Математический сборник (новая серия)
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Лицензионный договор
Загрузить рукопись
Историческая справка

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Матем. сб.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Математический сборник (новая серия), 1984, том 125(167), номер 3(11), страницы 410–419 (Mi sm2092)  
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

О выразительной силе некоторых динамических логик

А. П. Столбоушкин
PDF полного текста (623 kB) PDF английской версии (588 kB) Список цитирования (1)
Список литературы:
PDF
HTML
Аннотация: Изучается сравнительная выразительная сила динамических логик детерминированных и недетерминированных программ. Известно, что в динамической логике недетерминированных регулярных программ выразима связность уноида. В работе доказана невыразимость последней в динамической логике детерминированных контекстно-свободных программ. Основной является теорема о равномерной периодичности детерминированных программ на уноиде, строящемся в Бернсайдовой группе.
Это перекрывает известный результат о том, что динамическая логика детерминированных регулярных программ менее выразительна, чем динамическая логика недетерминированных регулярных программ, и показывает, что недетерминизм увеличивает выразительную мощь динамической логики даже при использовании магазинной памяти.
Библиография: 10 названий.
Поступила в редакцию: 11.01.1983 и 25.01.1984
Англоязычная версия:
Mathematics of the USSR-Sbornik, 1986, Volume 53, Issue 2, Pages 411–419
DOI: https://doi.org/10.1070/SM1986v053n02ABEH002929
Реферативные базы данных:
УДК: 510.6
MSC: Primary 03B70, 68Q55; Secondary 68Q45
Образец цитирования: А. П. Столбоушкин, “О выразительной силе некоторых динамических логик”, Матем. сб., 125(167):3(11) (1984), 410–419; A. P. Stolboushkin, “On the expressive power of some dynamic logics”, Math. USSR-Sb., 53:2 (1986), 411–419
Цитирование в формате AMSBIB
\RBibitem{Sto84}
\by А.~П.~Столбоушкин
\paper О~выразительной силе некоторых динамических логик
\jour Матем. сб.
\yr 1984
\vol 125(167)
\issue 3(11)
\pages 410--419
\mathnet{http://mi.mathnet.ru/sm2092}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=764903}
\zmath{https://zbmath.org/?q=an:0598.68034}
\transl
\by A.~P.~Stolboushkin
\paper On the expressive power of some dynamic logics
\jour Math. USSR-Sb.
\yr 1986
\vol 53
\issue 2
\pages 411--419
\crossref{https://doi.org/10.1070/SM1986v053n02ABEH002929}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/sm2092
  • https://www.mathnet.ru/rus/sm/v167/i3/p410
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математический сборник (новая серия) - 1964–1988 Sbornik: Mathematics
    Статистика просмотров:
    Страница аннотации:332
    PDF русской версии:92
    PDF английской версии:15
    Список литературы:46
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024