Programming in equational logic: Beyond strong sequentiality (Q689097)

From MaRDI portal





scientific article; zbMATH DE number 439988
Language Label Description Also known as
English
Programming in equational logic: Beyond strong sequentiality
scientific article; zbMATH DE number 439988

    Statements

    Programming in equational logic: Beyond strong sequentiality (English)
    0 references
    0 references
    0 references
    2 January 1995
    0 references
    The authors present a solution to the problem of normalizing a given term \(wrt\) a rewriting system which is not strongly sequential. Their solution is optimal in the sense that it minimizes the wasteful reductions and it is also lazy on the strongly sequential parts.
    0 references
    term rewriting systems
    0 references
    strong sequentiality
    0 references
    necessary redexes
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references