Sciweavers

9 search results - page 1 / 2
» lics 1991
Sort
View
LICS
1991
IEEE
13 years 7 months ago
Linearizing Intuitionistic Implication
Patrick Lincoln, Andre Scedrov, Natarajan Shankar
LICS
1991
IEEE
13 years 7 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
13 years 7 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
13 years 7 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