A modified tree-to-tree correction problem

DOI10.1016/0020-0190(81)90110-1zbMath0461.68070OpenAlexW2025234023MaRDI QIDQ1152712

Reinhard Wilhelm

Publication date: 1981

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(81)90110-1

zbMATH Keywords

link structurespointer reductiontree editing program

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Discrete mathematics in relation to computer science (68R99) Theory of software (68N99)

Cites Work

• Unnamed Item
• Computation and use of data flow information in optimizing compilers
• The tree-to-tree editing problem
• The Tree-to-Tree Correction Problem
• The String-to-String Correction Problem
• Tree-Manipulating Systems and Church-Rosser Theorems