Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Archive
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 519.713.1
A.N. Chebotarev

SOME SUBSETS OF MONADIC FIRST ORDER LOGIC (MFO) USED FOR SPECIFICATION
AND SYNTHESIS OF ∑-AUTOMATA

Abstract. Two fragments, LP and LF, of first-order logic with bounded quantifiers used for specification of transducers are considered. Fragment LP enables the current behaviour of a system to be characterized on the basis of its past behaviour, and LF relies on the future behaviour. Two kinds of semantics are defined for logics LP and LF, and the properties of automata specified in these logics are investigated.

Keywords: first order logics, past formulas, future formulas, automatic semantics, symmetric formulas.



FULL TEXT

V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine,
e-mail: ancheb@gmail.com.

© 2017 Kibernetika.org. All rights reserved.