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

ПРОБЛЕМИ СИНТЕЗУ ∑-АВТОМАТІВ, СПЕЦИФІКОВАНИХ МОВАМИ LP І LF
ЛОГІКИ ПЕРШОГО ПОРЯДКУ

Анотація. Для двох фрагментів, LP і LF, логіки першого порядку з обмеженими кванторами сформульовано і доведено відповідні варіанти теореми про специфікацію, які дають можливість зведення процедури синтезу ∑-автоматів, що специфіковані формулами цих логік, до еквівалентного перетворення формул.

Ключові слова: логіки першого порядку, специфікація, ∑-автомат, LP-формула, LF-формула, автоматна семантика, теорема про специфікацію .



ПОВНИЙ ТЕКСТ

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

© 2017 Kibernetika.org. All rights reserved.