The structure of multiplicatives (Q1264140)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The structure of multiplicatives
scientific article

    Statements

    The structure of multiplicatives (English)
    0 references
    0 references
    0 references
    0 references
    1989
    0 references
    This paper is usually thoughtful compared to the bulk of current theoretical computer science even though the jargon is as breezy (and unidiomatic) as the rest. The broad idea is to interpret formulae and operations of multiplicative linear logic; not specifically propositionally, but in terms of general data and their processing (in stages). In the tradition of so-called tense logic - with words like `now', `later' etc. - the formalism does not contain any explicit variable(s) for the stages implicit in the interpretation considered. The present paper is, however, at least to this reviewer, much more compelling than tense logic, simply because the latter remains committed to the propositional oprators familiar from ordinary truth-functional logic (as if it were a matter of course that the privileged role, that is, functional completeness, of those operators for the familiar interpretation would carry over automatically to any new variants). But granted this, and despite its title, the paper does not provide a similarly convincing (completeness) property for its multiplicatives (and their interpretation). According to p. 202, the philosophy of this study is to rely on `current theory' and the particular intuitive support associated with it; tacitly, in circles engaged in the `theory' of linear logic. There is no reference to - intuitive support from - either centuries of experience in planning or, in current jargon, programming computations nor experience with high-speed or other specifically electronic computation (which could modify the `intuitive support' provided by the older experience). At this general level there is another, perhaps even more disturbing reminder. The so-called logical aspects of time, without explicit reference to stages, are of course present in the behaviour of dynamical systems, too: Is the neglect of those aspects in the theory of such systems a mere blind spot?
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    programs for concurrent computation
    0 references
    multiplicative linear logic
    0 references
    0 references