×
Loading...

Rewriting Techniques and Applications [electronic resource] by Narendran, Paliath

Book Information

TitleRewriting Techniques and Applications [electronic resource]
CreatorNarendran, Paliath, Rusinowitch, M. (Michael)
Year1999
PPI300
PublisherBerlin ; London : Springer
LanguageEnglish
Mediatypetexts
SubjectRewriting systems (Computer science), Computer programming, Algorithms
ISBN3540662014, 9783540662013
Collectionfolkscanomy_miscellaneous, folkscanomy, additional_collections
Uploadersketch
Identifierspringer_10.1007-3-540-48685-2
Telegram icon Share on Telegram
Download Now

Description

Rewriting Techniques and Applications: 10th International Conference, RTA-99 Trento, Italy, July 2–4, 1999 ProceedingsAuthor: Paliath Narendran, Michael Rusinowitch Published by Springer Berlin Heidelberg ISBN: 978-3-540-66201-3 DOI: 10.1007/3-540-48685-2Table of Contents:Solved Forms for Path Ordering Constraints Jeopardy Strategic Pattern Matching On the Strong Normalization of Natural Deduction with Permutation-Conversions Normalisation in Weakly Orthogonal Rewriting Strong Normalization of Proof Nets Modulo Structural Congruences Hierarchical Graph Decompositions Defined by Grammars and Logical Formulas Undecidability of the Deciding the Satisfiability of Quantifier Free Formulae on One-Step Rewriting A New Result about the Decidability of the Existential One-Step Rewriting Theory A Fully Syntactic AC-RPO Theory Path Orderings A Characterisation of Multiply Recursive Functions with Higman’s Lemma Deciding the Word Problem in the Union of Equational Theories Sharing Constructors Normalization via Rewrite Closures Test Sets for the Universal and Existential Closure of Regular Tree Languages Higher-Order Rewriting The Maude System TOY: A Multiparadigm Declarative System UniMoK: A System for Combining Equational Unification Algorithms, Mode of access: World Wide Web, Electronic reproduction