Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 519.713.1
А.Н. Чеботарев

НЕКОТОРЫЕ ПОДМНОЖЕСТВА МОНАДИЧЕСКОЙ ЛОГИКИ ПЕРВОГО ПОРЯДКА (MFO),
ИСПОЛЬЗУЕМЫЕ ДЛЯ СПЕЦИФИКАЦИИ И СИНТЕЗА ∑-АВТОМАТОВ

Аннотация. Рассмотрены два фрагмента, LP и LF, логики первого порядка с ограниченными кванторами, используемые для спецификации трансдьюсеров. Логика LP позволяет характеризовать текущее поведение системы на основе ее поведения в прошлом, а LF — на основе поведения в будущем. Определены два вида семантик для этих логик и исследованы свойства специфицируемых в них автоматов.

Ключевые слова: логики первого порядка, формулы прошедшего времени, формулы будущего времени, автоматная семантика, симметричные формулы.



ПОЛНЫЙ ТЕКСТ

Чеботарев Анатолий Николаевич,
доктор техн. наук, ведущий научный сотрудник Института кибернетики
им. В.М. Глушкова НАН Украины, Киев, e-mail: ancheb@gmail.com.

© 2017 Kibernetika.org. All rights reserved.