Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Зміст
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 519.713.1
А.М. Чеботарьов

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

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

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



ПОВНИЙ ТЕКСТ

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

© 2017 Kibernetika.org. All rights reserved.