We consider unary term rewriting, i.e., term rewriting with unary signatures where all function symbols are either unary or constants. Terms over such signatures can be transformed into strings by just reading all symbols in the term from left to right, ignoring the optional variable. By lifting this transformation to rewrite rules, any unary term rewrite system (TRS) is transformed into a corresponding string rewrite system (SRS). We investigate which properties are preserved by this transformation. It turns out that any TRS over a unary signature is terminating if and only if the corresponding SRS is terminating. In this way tools for proving termination of string rewriting can be applied for proving termination of unary TRSs. For other r...
We extend string rewriting in such a way that in the rules also variables may occur that may be repl...
We extend string rewriting in such a way that in the rules also variables may occur that may be repl...
We extend string rewriting in such a way that in the rules also variables may occur that may be repl...
We consider unary term rewriting, i.e., term rewriting with unary signatures where all function symb...
We consider unary term rewriting, i.e., term rewriting with unary signatures where all function symb...
We consider unary term rewriting, i.e., term rewriting with unary signatures where all function symb...
We consider unary term rewriting, i.e., term rewriting with unary signatures where all function symb...
Abstract We consider unary term rewriting, i.e., term rewriting with unary signatures where all func...
. Term rewriting systems play an important role in various areas, e.g. in abstract data type specifi...
We characterize termination of one-rule string rewriting systems of the form 0 p 1 q ¿ 1 r 0 s for e...
We characterize termination of one-rule string rewriting systems of the form 0 p 1 q ¿ 1 r 0 s for e...
We characterize termination of one-rule string rewriting systems of the form 0 p 1 q ¿ 1 r 0 s for e...
We characterize termination of one-rule string rewriting systems of the form 0 p 1 q ¿ 1 r 0 s for e...
We characterize termination of one-rule string rewriting systems of the form 0 p 1 q ¿ 1 r 0 s for e...
Abstract. We give the first mechanized proof of the fact that for show-ing termination of a term rew...
We extend string rewriting in such a way that in the rules also variables may occur that may be repl...
We extend string rewriting in such a way that in the rules also variables may occur that may be repl...
We extend string rewriting in such a way that in the rules also variables may occur that may be repl...
We consider unary term rewriting, i.e., term rewriting with unary signatures where all function symb...
We consider unary term rewriting, i.e., term rewriting with unary signatures where all function symb...
We consider unary term rewriting, i.e., term rewriting with unary signatures where all function symb...
We consider unary term rewriting, i.e., term rewriting with unary signatures where all function symb...
Abstract We consider unary term rewriting, i.e., term rewriting with unary signatures where all func...
. Term rewriting systems play an important role in various areas, e.g. in abstract data type specifi...
We characterize termination of one-rule string rewriting systems of the form 0 p 1 q ¿ 1 r 0 s for e...
We characterize termination of one-rule string rewriting systems of the form 0 p 1 q ¿ 1 r 0 s for e...
We characterize termination of one-rule string rewriting systems of the form 0 p 1 q ¿ 1 r 0 s for e...
We characterize termination of one-rule string rewriting systems of the form 0 p 1 q ¿ 1 r 0 s for e...
We characterize termination of one-rule string rewriting systems of the form 0 p 1 q ¿ 1 r 0 s for e...
Abstract. We give the first mechanized proof of the fact that for show-ing termination of a term rew...
We extend string rewriting in such a way that in the rules also variables may occur that may be repl...
We extend string rewriting in such a way that in the rules also variables may occur that may be repl...
We extend string rewriting in such a way that in the rules also variables may occur that may be repl...