Rewriting Techniques and Applications

10th International Conference, RTA'99, Trento, Italy, July 2-4, 1999, Proceedings (Lecture Notes in Computer Science)

1 edition

My Reading Lists:

Create a new list



Download Options

Buy this book

Last edited by MARC Bot
April 14, 2025 | History

Rewriting Techniques and Applications

10th International Conference, RTA'99, Trento, Italy, July 2-4, 1999, Proceedings (Lecture Notes in Computer Science)

1 edition

Rewriting Techniques and Applications: 10th International Conference, RTA-99 Trento, Italy, July 2–4, 1999 Proceedings
Author: Paliath Narendran, Michael Rusinowitch
Published by Springer Berlin Heidelberg
ISBN: 978-3-540-66201-3
DOI: 10.1007/3-540-48685-2

Table 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

Publish Date
Publisher
Springer
Language
English
Pages
397

Buy this book

Previews available in: English

Book Details


First Sentence

"A usual technique in symbolic constraint solving is to apply transformation rules until a solved form is reached for which the problem becomes simple."

Classifications

Library of Congress
QA267 .R477 1999, QA76.76.C65

The Physical Object

Format
Paperback
Number of pages
397
Dimensions
9.5 x 6 x 0.8 inches
Weight
1.2 pounds

Edition Identifiers

Open Library
OL9767258M
Internet Archive
springer_10.1007-3-540-48685-2
ISBN 10
3540662014
ISBN 13
9783540662013
LCCN
99034032
OCLC/WorldCat
504513883, 41619631
Goodreads
4382258

Work Identifiers

Work ID
OL16931908W

Community Reviews (0)

No community reviews have been submitted for this work.

Lists

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
April 14, 2025 Edited by MARC Bot import existing book
July 16, 2024 Edited by MARC Bot import existing book
October 15, 2023 Edited by ImportBot import existing book
January 14, 2023 Edited by ImportBot import existing book
April 30, 2008 Created by an anonymous user Imported from amazon.com record