6533b7d4fe1ef96bd126326d

RESEARCH PRODUCT

What is the Natural Abstraction Level of an Algorithm?

Andreas Prinz

subject

Computer scienceSemantics (computer science)Abstract state machinesNatural (music)VDP::Technology: 500::Information and communication technology: 550AlgorithmAbstraction layerAbstraction (linguistics)

description

Abstract State Machines work with algorithms on the natural abstraction level. In this paper, we discuss the notion of the natural abstraction level of an algorithm and how ASM manage to capture this abstraction level. We will look into three areas of algorithms: the algorithm execution, the algorithm description, and the algorithm semantics. We conclude that ASM capture the natural abstraction level of the algorithm execution, but not necessarily of the algorithm description. ASM do also capture the natural abstraction level of execution semantics.

10.1007/978-3-030-76020-5_12https://hdl.handle.net/11250/2992144