𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Two normal form theorems for CSP programs

✍ Scribed by K.R. Apt; Luc Bougé; Ph. Clermont


Book ID
113162975
Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
908 KB
Volume
26
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A local normal form theorem for infinita
✍ H. Jerome Keisler; Wafik Boulos Lotfallah 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 152 KB

We prove a local normal form theorem of the Gaifman type for the infinitary logic L∞ω(Q u ) ω whose formulas involve arbitrary unary quantifiers but finite quantifier rank. We use a local Ehrenfeucht-Fraïssé type game similar to the one in [9]. A consequence is that every sentence of L∞ω(Q u ) ω of