A Canonical Structural Correspondence Between Labeled Dependency Graphs and Normalized Routine Forms
Authors/Creators
Description
We consider finite deterministic computational descriptions represented as labeled acyclic dependency structures over a fixed functional basis of binary operations. We introduce a normalized routine forma linear representation in which each computational vertex corresponds to exactly one assignment step and occupies a distinct memory location. We prove that every labeled computational description admits such a normalized realization, that each normalized realization uniquely determines a labeled computational description, and that any two normalized realizations of the same description are structurally isomorphic. These results establish a canonical correspondence between labeled dependency structures and their normalized linear representations.
Files
A Canonical Structural Correspondence Between Labeled Dependency Graphs and Normalized Routine Forms.pdf
Files
(1.2 MB)
| Name | Size | Download all |
|---|---|---|
|
md5:a38b8610ff225c3c9f60f27bc6c92f77
|
1.2 MB | Preview Download |