Decidability of Equivalence for a Class of Data Flow Schemas
In this paper we examine a class of computation schemas and consider the problem of deciding when pairs of elements in this class represent equivalent programs. We are able to show that equivalence is decidable for a non-trivial class of unary operator data flow schemas, and consider the applicabili...
Main Author: | Qualitz, Joseph E. |
---|---|
Published: |
2023
|
Online Access: | https://hdl.handle.net/1721.1/148886 |
Similar Items
-
Equivalence Problems for Monadic Schemas
by: Qualitz, Joseph E.
Published: (2023) -
Formal Properties of Well-formed Data Flow Schemas
by: Leung, Clement Kin Cho
Published: (2023) -
Steam-oriented Computation in Recursive Data Flow Schemas
by: Weng, Kung-Song
Published: (2023) -
An Equivalence Class for Orthogonal Vectors
by: Chen, Lijie, et al.
Published: (2021) -
Deciding how to decide: Using the Digital Preservation Storage Criteria
by: Schaefer, Sibyl K, et al.
Published: (2021)