Sciweavers

2333 search results - page 104 / 467
» Recursive Computational Depth
Sort
View
CORR
2010
Springer
84views Education» more  CORR 2010»
13 years 7 months ago
Termination Casts: A Flexible Approach to Termination with General Recursion
This paper proposes a type-and-effect system called Teq, which distinguishes terminating terms and total functions from possibly diverging terms and partial functions, for a lambd...
Aaron Stump, Vilhelm Sjöberg, Stephanie Weiri...
RT
2000
Springer
14 years 26 days ago
Measuring Visual Shape using Computer Graphics Psychophysics
This paper reviews recent psychophysical methods that have been developed for measuring the perceived shape of objects. We discuss two types of shape ambiguities that exist for man...
Michael S. Langer, Heinrich H. Bülthoff
ACL
1989
13 years 10 months ago
A Computational Mechanism for Pronominal Reference
the syntactically impossible antecedents. This latter This paper describes an implemented mechanism for handling bound anaphora, disjoint reference, and pronominal reference. The a...
Robert Ingria, David Stallard
ICALP
2009
Springer
14 years 9 months ago
Complexity of Model Checking Recursion Schemes for Fragments of the Modal Mu-Calculus
Ong has shown that the modal mu-calculus model checking problem (equivalently, the alternating parity tree automaton (APT) acceptance problem) of possibly-infinite ranked trees gen...
Naoki Kobayashi, C.-H. Luke Ong
CSL
2004
Springer
14 years 2 months ago
Fixed Points of Type Constructors and Primitive Recursion
Abstract. For nested or heterogeneous datatypes, terminating recursion schemes considered so far have been instances of iteration, excluding efficient definitions of fixed-point ...
Andreas Abel, Ralph Matthes