Sciweavers

1000 search results - page 2 / 200
» Nominal rewriting systems
Sort
View
IANDC
2007
85views more  IANDC 2007»
13 years 4 months ago
Nominal rewriting
Maribel Fernández, Murdoch Gabbay
MFCS
1997
Springer
13 years 9 months ago
Simulation as a Correct Transformation of Rewrite Systems
Abstract. Kamperman and Walters proposed the notion of a simulation of one rewrite system by another one, whereby each term of the simulating rewrite system is related to a term in...
Wan Fokkink, Jaco van de Pol
WADT
2004
Springer
13 years 10 months ago
From Conditional to Unconditional Rewriting
An automated technique to translate conditional rewrite rules into unconditional ones is presented, which is suitable to implement, or compile, conditional rewriting on top of much...
Grigore Rosu
ENTCS
2008
89views more  ENTCS 2008»
13 years 4 months ago
Undecidable Properties on Length-Two String Rewriting Systems
Length-two string rewriting systems are length preserving string rewriting systems that consist of length-two rules. This paper shows that both of termination and confluence for l...
Masahiko Sakai, Yi Wang
LOPSTR
2004
Springer
13 years 10 months ago
Natural Rewriting for General Term Rewriting Systems
We address the problem of an efficient rewriting strategy for general term rewriting systems. Several strategies have been proposed over the last two decades for rewriting, the mos...
Santiago Escobar, José Meseguer, Prasanna T...