Title
Fraisse-Hintikka Theorem In Institutions
Abstract
We generalize the characterization of elementary equivalence by Ehrenfeucht-Fraisse games to arbitrary institutions whose sentences are finitary. These include many-sorted first-order logic, higher-order logic with types, as well as a number of other logics arising in connection to specification languages. The gain for the classical case is that the characterization is proved directly for all signatures, including infinite ones.
Year
DOI
Venue
2020
10.1093/logcom/exaa042
JOURNAL OF LOGIC AND COMPUTATION
DocType
Volume
Issue
Journal
30
7
ISSN
Citations 
PageRank 
0955-792X
0
0.34
References 
Authors
0
2
Name
Order
Citations
PageRank
Daniel Găină1425.30
Tomasz Kowalski212424.06