Sciweavers

11740 search results - page 14 / 2348
» More Problems in Rewriting
Sort
View
CAD
2004
Springer
13 years 7 months ago
Making constraint solvers more usable: overconstraint problem
Christoph M. Hoffmann, Meera Sitharam, Bo Yuan
RTA
1993
Springer
13 years 11 months ago
Total Termination of Term Rewriting
Usually termination of term rewriting systems TRS's is proved by means of a monotonic well-founded order. If this order is total on ground terms, the TRS is called totally ...
Maria C. F. Ferreira, Hans Zantema
ENTCS
2008
85views more  ENTCS 2008»
13 years 7 months ago
Decidability of Innermost Termination and Context-Sensitive Termination for Semi-Constructor Term Rewriting Systems
Yi and Sakai [9] showed that the termination problem is a decidable property for the class of semi-constructor term rewriting systems, which is a superclass of the class of right ...
Keita Uchiyama, Masahiko Sakai, Toshiki Sakabe
WADT
1997
Springer
13 years 11 months ago
An inductive view of graph transformation
The dynamic behavior of rule-based systems (like term rewriting systems 24], process algebras 27], and so on) can be traditionally determined in two orthogonal ways. Either operati...
Fabio Gadducci, Reiko Heckel