Optimal evaluations of graph-like expressions
type: Item
instance of: scholarly article
title: Optimal evaluations of graph-like expressions
zbMATH Open document ID: 0426.68006
DOI: 10.1016/0304-3975(80)90051-1
author: John Staples
published in: Theoretical Computer Science
publication date: 1980-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q65
Mathematics Subject Classification ID: 68W99
Mathematics Subject Classification ID: 68W30
zbMATH DE Number: 3664340
zbMATH Keywords: optimal evaluations
zbMATH Keywords: graph-like expressions
MaRDI profile type: Publication
full work available at URL: 0304-3975(80)90051-1
OpenAlex ID: W2022572034
cites work: Q5601829
cites work: Q4051641
cites work: Tree-Manipulating Systems and Church-Rosser Theorems
cites work: A class of replacement systems with simple optimality theory
cites work: Computation on graph-like expressions
cites work: Speeding up subtree replacement systems
cites work: Q4192036
cites work: Q4061934
Wikidata QID: Q126439271
description: scientific article; zbMATH DE number 3664340