Over-approximating terms reachable by context-sensitive rewriting

DOI10.1007/978-3-319-24537-9_12MaRDI QIDQ1675159zbMATH OpenOpenAlexFDO

Authors Nirina Andrianarivelo, Pierre Réty

Publication date 27 October 2017

Full work available at URL https://doi.org/10.1007/978-3-319-24537-9_12

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Recommendations

• Tree automata for rewrite strategies
• Synchronized tree languages for reachability in non-right-linear term rewrite systems
• scientific article; zbMATH DE number 2090069
• Regular sets of descendants by leftmost strategy
• Termination of context-sensitive rewriting

This page was built for publication: Over-approximating terms reachable by context-sensitive rewriting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1675159)