Finite Model Reasoning in Expressive Fragments of First-Order Logic
Over the past two decades several fragments of first-order logic have been identified and shown to have good computational and algorithmic properties, to a great extent as a result of appropriately describing the image of the standard translation of modal logic to first-order logic. This applies mo...
Main Author: | Lidia Tendera |
---|---|
Format: | Article |
Language: | English |
Published: |
Open Publishing Association
2017-03-01
|
Series: | Electronic Proceedings in Theoretical Computer Science |
Online Access: | http://arxiv.org/pdf/1703.02194v1 |
Similar Items
-
Expressiveness and Succinctness of First-Order Logic on Finite Words
by: Weis, Philipp P
Published: (2011) -
Expressiveness and succinctness of first-order logic on finite words
by: Weis, Philipp
Published: (2011) -
FIRST-ORDER MODAL LOGIC FOR REASONING ABOUT GAMES
by: DAVI ROMERO DE VASCONCELOS
Published: (2007) -
A constructive interpretation of a fragment of first order logic /
by: Lamarche, François.
Published: (1983) -
[en] FIRST-ORDER MODAL LOGIC FOR REASONING ABOUT GAMES
by: DAVI ROMERO DE VASCONCELOS
Published: (2007)