Sciweavers

882 search results - page 53 / 177
» A Taste of Rewrite Systems
Sort
View
CORR
2011
Springer
174views Education» more  CORR 2011»
13 years 2 months ago
Termination Proofs in the Dependency Pair Framework May Induce Multiple Recursive Derivational Complexity
We study the complexity of rewrite systems shown terminating via the dependency pair framework using processors for reduction pairs, dependency graphs, or the subterm criterion. T...
Georg Moser, Andreas Schnabl
ANLP
2000
68views more  ANLP 2000»
13 years 9 months ago
Distilling dialogues - A method using natural dialogue corpora for dialogue systems development
We report on a method for utilising corpora collected in natural settings. It is based on distilling re-writing natural dialogues to elicit the type of dialogue that would occur i...
Arne Jönsson, Nils Dahlbäck
VL
1998
IEEE
104views Visual Languages» more  VL 1998»
13 years 12 months ago
Automatically Generating Environments for Dynamic Diagram Languages
This paper outlines a method to specify a wide range of diagrams by hypergraphs and diagram dynamics by hypergraph rewrite rules. The specification of a diagram language together ...
Mark Minas
WOODPECKER
2001
13 years 9 months ago
Writing ODP Enterprise Specifications in Maude
Maude is an executable rewriting logic language specially well suited for the specification of object-oriented open and distributed systems. In this paper we explore the possibilit...
Francisco Durán, Antonio Vallecillo
CADE
2010
Springer
13 years 8 months ago
Decreasing Diagrams and Relative Termination
In this paper we use the decreasing diagrams technique to show that a left-linear term rewrite system R is confluent if all its critical pairs are joinable and the critical pair st...
Nao Hirokawa, Aart Middeldorp