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

Read full text
Authors: Sergei Zubov
Cited by: 0

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