Veranschaulichung einer sequenziellen Berechnung der rekursiven Wortfunktionen durch eisenbahnrangierende Graphen

DOI10.1007/BF02018581zbMath0264.02036OpenAlexW2001824998MaRDI QIDQ2561586

R. Politzer

Publication date: 1973

Published in: Periodica Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02018581

Mathematics Subject Classification ID

Graph theory (05C99) Recursive functions and relations, subrecursive hierarchies (03D20)

Uses Software

• ALGOL 60

Cites Work

• Über die Verallgemeinerung der Theorie der Rekursiven Funktionen für Abstrakte Mengen Geeigneter Struktur als Definitionsbereiche
• Über die sequenzielle Berechenbarkeit von rekursiven Wortfunktionen durch Kellerspeicher
• Die Minimalisierung der zur Sequentiellen Berechnung der Partiell-Rekursiven Wortfunktionen Notwendigen Kellerspeicher

This page was built for publication: Veranschaulichung einer sequenziellen Berechnung der rekursiven Wortfunktionen durch eisenbahnrangierende Graphen