@inproceedings{10.1007/978-3-030-24886-4_2,
Abstract = {Given a ranked alphabet, context are terms with a single occurrence of a special symbol {\$}{\$}{\{}{\backslash}bullet {\}}{\$}{\$}(outside of the alphabet), which represents a missing subterm. One can naturally build equations over contexts: the context variables are treated as symbols of arity one and a substitution S assigns to each such a variable a context S(X). A substitution S is extended to terms with context variables in a natural way: S(X(t)) is a context S(X) in which the unique occurrence of {\$}{\$}{\{}{\backslash}bullet {\}}{\$}{\$}is replaced with S(t). For historical reasons, the satisfiability of context equations is usually referred to as context unification.},
Address = {Cham},
Author = {Je{\.{z}}, Artur},
BookTitle = {Developments in Language Theory},
Editor = {Hofman, Piotrek and Skrzypczak, Micha{{\l}}},
File = {Deciding Context Unification (with Regular Constraints) - Jeż2019\_Chapter\_DecidingContextUnificationWith - a - a - q.pdf},
ISBN = {978-3-030-24886-4},
Pages = {18--40},
Publisher = {Springer International Publishing},
Title = {Deciding Context Unification (with Regular Constraints)},
Year = {2019},
date-added = {2019-08-08 10:42:15 +0200},
date-modified = {2019-08-08 10:42:15 +0200},
doi = {10.1007/978-3-030-24886-4_2}
}
Library Size: 13G (12941 entries),
Last Updated: Apr 04, 2026, 18:14:59,
Build Time: N/A