93 research outputs found
Hypernatural Numbers as Ultrafilters
In this paper we present a use of nonstandard methods in the theory of
ultrafilters and in related applications to combinatorics of numbers
Estratègies de disseny de bombetes LED d'alta lluminositat i baix cost, compatibles amb casquet E27
Avui en dia, l'ús de LEDs com a font de llum ofereix una solució més sostenible i eficient comparat amb altres tipus d'il·luminació. Tanmateix, l'eficiència de la bombeta ve limitada per l'eficiència de l'electrònica necessària per alimentar els LEDS i els elements òptics necessaris per obtenir llum blanca. Per tant, encara es genera una gran quantitat de pèrdues en forma de calor. En aquest treball doncs, s'han estudiat diverses estratègies per al disseny tèrmic d'una nova bombeta amb el clàssic casquet de rosca E27 i amb una alta capacitat lumínica, aconseguint uns resultats prometedors
Determinacy analysis for logic programs using mode and type information
We propose an analysis for detecting procedures and goals
that are deterministic (i.e. that produce at most one solution), or predicates whose clause tests are mutually exclusive (which implies that at most one of their clauses will succeed) even if they are not deterministic (because they cali other predicates that can produce more than one solution). Applications of such determinacy information include detecting programming errors, performing certain high-level program transformations for improving search efñciency, optimizing low level code generation and parallel execution, and estimating tighter upper bounds on the computational costs of goals and data sizes, which can be used for program debugging, resource consumption and granularity control, etc. We have implemented the analysis and integrated it in the CiaoPP system, which also infers automatically the mode and type information that our analysis takes as input. Experiments performed on this implementation show that the analysis is fairly accurate and efncient
Changing a semantics: opportunism or courage?
The generalized models for higher-order logics introduced by Leon Henkin, and
their multiple offspring over the years, have become a standard tool in many
areas of logic. Even so, discussion has persisted about their technical status,
and perhaps even their conceptual legitimacy. This paper gives a systematic
view of generalized model techniques, discusses what they mean in mathematical
and philosophical terms, and presents a few technical themes and results about
their role in algebraic representation, calibrating provability, lowering
complexity, understanding fixed-point logics, and achieving set-theoretic
absoluteness. We also show how thinking about Henkin's approach to semantics of
logical systems in this generality can yield new results, dispelling the
impression of adhocness. This paper is dedicated to Leon Henkin, a deep
logician who has changed the way we all work, while also being an always open,
modest, and encouraging colleague and friend.Comment: 27 pages. To appear in: The life and work of Leon Henkin: Essays on
his contributions (Studies in Universal Logic) eds: Manzano, M., Sain, I. and
Alonso, E., 201
A method for finding new sets of axioms for classes of semigroups
We introduce a general technique for finding sets of axioms for a given class of semigroups. To illustrate the technique, we provide new sets of defining axioms for groups of exponent n, bands, and semilattices
- …