A Canonical Structural Correspondence Between Labeled Dependency Graphs and Normalized Routine Forms
Abstract
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.
Fields of Study & Subjects
semigroups and automata theory
Logic
programming
and type systems
Computability
AI Algorithms
Publication details
- Journal / source
- Zenodo (CERN European Organization for Nuclear Research)
- Publication date
- 28 February 2026
- Language
- EN
- Document type
- Preprint