Sciweavers

3001 search results - page 21 / 601
» Recursive type generativity
Sort
View
99
Voted
FCT
2009
Springer
15 years 8 months ago
Independence Results for n-Ary Recursion Theorems
The n-ary first and second recursion theorems formalize two distinct, yet similar, notions of self-reference. Roughly, the n-ary first recursion theorem says that, for any n algo...
John Case, Samuel E. Moelius
108
Voted
HOA
1993
15 years 6 months ago
Strong Normalization of Typeable Rewrite Systems
This paper studies termination properties of rewrite systems that are typeable using intersection types. It introduces a notion of partial type assignment on Curryfied Term Rewri...
Steffen van Bakel, Maribel Fernández
DAGSTUHL
2001
15 years 3 months ago
Indexed Induction-Recursion
We give two finite axiomatizations of indexed inductive-recursive definitions in intuitionistic type theory. They extend our previous finite axiomatizations of inductive-recursive...
Peter Dybjer, Anton Setzer
52
Voted
ACTAC
2005
51views more  ACTAC 2005»
15 years 1 months ago
Generation of Sentences with Their Parses: the Case of Propagating Scattered Context Grammars
Propagating scattered context grammars are used to generate their sentences together with their parses--that is, the sequences of labels denoting productions whose use lead to the ...
Alexander Meduna, Jirí Techet
93
Voted
GPCE
2008
Springer
15 years 3 months ago
Lightweight dependent classes
Extensive research efforts have been devoted to implement a group of type-safe mutually recursive classes; recently, proposals for separating each member of the group as a reusabl...
Tetsuo Kamina, Tetsuo Tamai