Sciweavers

9 search results - page 1 / 2
» lics 1991
Sort
View
164
Voted
LICS
1991
IEEE
15 years 11 months ago
Linearizing Intuitionistic Implication
Patrick Lincoln, Andre Scedrov, Natarajan Shankar
193
Voted
LICS
1991
IEEE
15 years 11 months ago
Higher-Order Critical Pairs
Abstract. We extend the termination proof methods based on reduction orderings to higher-order rewriting systems `a la Nipkow using higher-order pattern matching for firing rules,...
Tobias Nipkow
LICS
1991
IEEE
15 years 11 months ago
Actions Speak Louder than Words: Proving Bisimilarity for Context-Free Processes
Baeten, Bergstra, and Klop (and later Caucal) have proved the remarkable result that bisimulation equivalence is decidable for irredundant context-free grammars. In this paper we ...
Hans Hüttel, Colin Stirling
LICS
1991
IEEE
15 years 11 months ago
Defaults and Revision in Structured Theories
Starting from a logic which speci es how to make deductions from a set of sentences (a ` at theory'), a way to generalise this toa partiallyordered bag ofsentences (a `struct...
Mark Ryan