Transforming Prefix-constrained or Controlled Rewrite Systems
We present two techniques for transforming any prefix-constrained and any controlled term rewrite system into an ordinary rewrite system. We prove that both transformations preserve the rewrite com- putations, and preserve termination. In this way, prefix-constrained rewriting and controlled rewriting can be run, and termination can be checked, using the usual tools for ordinary rewriting.
2013 ◽
Vol 22
(01)
◽
pp. 1250135
2018 ◽
Vol 28
(8)
◽
pp. 1485-1505
Keyword(s):
2020 ◽
Vol 30
(6)
◽
pp. 683-709
1996 ◽
Vol 6
(6)
◽
pp. 545-578
◽
2009 ◽
Vol 20
(01)
◽
pp. 57-82
2021 ◽
Keyword(s):
Keyword(s):