Continuation semantics for flowgraph equations (Q1080651)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Continuation semantics for flowgraph equations
scientific article

    Statements

    Continuation semantics for flowgraph equations (English)
    0 references
    0 references
    0 references
    1986
    0 references
    We give the syntax and semantics of a language for expressing recursive systems of flowgraph equations. The flowgraphs may have ''GOTO'' nodes, i.e., nodes which represent edges external to the flowgraph, but which may become internal if the flowgraph is composed with other flowgraphs. This requires the use of continuation semantics. We give an elementary proof that the language we use to express flowgraphs, containing iteration, pairing, and composition operators, is sufficient to do so. Continuation semantics is then defined via this language.
    0 references
    recursive systems of flowgraph equations
    0 references
    iteration
    0 references
    pairing
    0 references
    composition operators
    0 references

    Identifiers