
<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>AbstractThe well-known term model constructions for equational abstract data type specifications provide a basis for elementary semantic reasoning, but their models lack the structure necessary for reasoning about relationships between the elements. Based upon the identities supplied in the data type's specification, we define a congruence relation which describes the relative ‘answer producing’ behaviour of words in the data type language, leading to a partially ordered qoutient algebra model. For those data types whose identity sets satisfy a condition implying the Church-Rosser (confluence) property, Wadsworth's approximation property holds: the meaning of a word in the model is the least upper bound of the meanings of its ‘syntactic approximants’. Thus the model provides fixed point properties while remaining fully abstract.
Data structures, Wadsworth's approximation property, equational abstract data type specifications, Theoretical Computer Science, Church-Rosser (confluence) property, data type language, congruence relation, fixed point properties, partially ordered quotient algebra model, Computer Science(all)
Data structures, Wadsworth's approximation property, equational abstract data type specifications, Theoretical Computer Science, Church-Rosser (confluence) property, data type language, congruence relation, fixed point properties, partially ordered quotient algebra model, Computer Science(all)
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
