Published February 28, 2026 | Version v1
Preprint Open

A Canonical Structural Correspondence Between Labeled Dependency Graphs and Normalized Routine Forms

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