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.