Проблемы синтеза ∑-автоматов, специфицированных в языках LP и LF логики первого порядка

• Veröffentlicht in: Кибернетика и системный анализ
• Datum: 2017
• ISSN: 0023-1274
• 1. Verfasser: Чеботарев, А.Н.
• Format: Artikel
• Sprache: Russisch
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
• Schlagworte: Кібернетика
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/144787
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Проблемы синтеза ∑-автоматов, специфицированных в языках LP и LF логики первого порядка / А.Н. Чеботарев // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 22–33. — Бібліогр.: 13 назв. — рос.

Для двух фрагментов, LP и LF, логики первого порядка с ограниченными кванторами сформулированы и доказаны соответствующие варианты теоремы о спецификации, позволяющие свести процедуру синтеза ∑-автоматов, специфицированных формулами этих логик, к эквивалентному преобразованию формул. Для двох фрагментів, LP і LF, логіки першого порядку з обмеженими кванторами сформульовано і доведено відповідні варіанти теореми про специфікацію, які дають можливість зведення процедури синтезу ∑-автоматів, що специфіковані формулами цих логік, до еквівалентного перетворення формул. For two fragments LP and LF of monadic first-order logic with bounded quantifiers, the corresponding versions of specification theorem are formulated and proved, which enables the ∑-automata synthesis procedure to be reduced to the equivalent transformation of formulas.