Sciweavers

2272 search results - page 251 / 455
» A Calculus for
Sort
View
113
Voted
JQL
2007
82views more  JQL 2007»
15 years 4 months ago
Experiments on authorship attribution by intertextual distance in English
How can it be said that texts are "near" or "distant" from one another? Are different texts by a single author more similar than texts by different authors? To...
Dominique Labbé
JUCS
2007
102views more  JUCS 2007»
15 years 4 months ago
Pedagogical Natural Deduction Systems: the Propositional Case
: This paper introduces the notion of pedagogical natural deduction systems, which are natural deduction systems with the following additional constraint: all hypotheses made in a ...
Loïc Colson, David Michel
128
Voted
LOGCOM
2007
92views more  LOGCOM 2007»
15 years 4 months ago
Third-Order Computation and Bounded Arithmetic
Abstract. We describe a natural generalization of ordinary computation to a third-order setting and give a function calculus with nice properties and recursion-theoretic characteri...
Alan Skelley
AML
2004
90views more  AML 2004»
15 years 4 months ago
A comparison of two systems of ordinal notations
The standard method of generating countable ordinals from uncountable ordinals can be replaced by a use of fixed point extractors available in the term calculus of Howard's s...
Harold Simmons
APAL
2000
61views more  APAL 2000»
15 years 4 months ago
Higher type recursion, ramification and polynomial time
It is shown how to restrict recursion on notation in all finite types so as to characterize the polynomial time computable functions. The restrictions are obtained by using a rami...
Stephen J. Bellantoni, Karl-Heinz Niggl, Helmut Sc...