Sciweavers

11740 search results - page 14 / 2348
» More Problems in Rewriting
Sort
View
CAD
2004
Springer
15 years 2 months ago
Making constraint solvers more usable: overconstraint problem
Christoph M. Hoffmann, Meera Sitharam, Bo Yuan
RTA
1993
Springer
15 years 7 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»
15 years 3 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
15 years 7 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