Sciweavers

148 search results - page 24 / 30
» apal 2007
Sort
View
APAL
2006
79views more  APAL 2006»
15 years 17 days ago
Cardinal invariants related to permutation groups
We consider the possible cardinalities of the following three cardinal invariants which are related to the permutation group on the set of natural numbers: ag := the least cardina...
Bart Kastermans, Yi Zhang 0008
APAL
2005
107views more  APAL 2005»
15 years 13 days ago
Uniform Heyting arithmetic
We present an extension of Heyting Arithmetic in finite types called Uniform Heyting Arithmetic (HAu) that allows for the extraction of optimized programs from constructive and cla...
Ulrich Berger
101
Voted
APAL
2005
154views more  APAL 2005»
15 years 13 days ago
A Sahlqvist theorem for distributive modal logic
In this paper we consider distributive modal logic, a setting in which we may add modalities, such as classical types of modalities as well as weak forms of negation, to the fragm...
Mai Gehrke, Hideo Nagahashi, Yde Venema
APAL
2005
93views more  APAL 2005»
15 years 13 days ago
Logical aspects of Cayley-graphs: the group case
Abstract. We prove that a finitely generated group is context-free whenever its Cayleygraph has a decidable monadic second-order theory. Hence, by the seminal work of Muller and Sc...
Dietrich Kuske, Markus Lohrey
APAL
2004
132views more  APAL 2004»
15 years 12 days ago
Canonical structure in the universe of set theory: part one
Abstract. We start by studying the relationship between two invariants isolated by Shelah, the sets of good and approachable points. As part of our study of these invariants, we pr...
James Cummings, Matthew Foreman, Menachem Magidor