Sciweavers

2333 search results - page 104 / 467
» Recursive Computational Depth
Sort
View
115
Voted
CORR
2010
Springer
84views Education» more  CORR 2010»
15 years 19 days 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...
85
Voted
RT
2000
Springer
15 years 6 months 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
99
Voted
ACL
1989
15 years 3 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
111
Voted
ICALP
2009
Springer
16 years 2 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
115
Voted
CSL
2004
Springer
15 years 8 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