Jump to content

Talk:Diagonal lemma/Proof with diagonal formula/Structural descriptive expression

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Structural descriptive expressions provide a clear way for separation of levels “object language” versus “meta language”, even at points where a conceptual confusion would be easy to commit.

A consequent and detailed treatment of “structural descriptive expressions” (built out of structural descriptive names) can be found in Alfred Tarski's works. The notions appears also at other authors, hidden behind such phrases like “scheme” (p. 126 of [1]), “syntactic operation” [1].

Differences (contrast to the “interlarding” approach):

  • would not denote a suspicious typographical mark, it would simply be a function
  • it will be who will be used as typographical mark, turning object language signs to their respective namings / labels in the meta language
  • units of object language would be “transferred” to meta language by corresponding structural descriptive expressions

Call by name

[edit]

We should be able to call certain text fragments of object language by name in the meta language. First we build a language base (or an appropriate alternative approach).

Transferring syntax

[edit]

They belong to the meta language! They are the structural descriptive names for the approriate object language texts, but they are not conceptually the same.

In fact, subformulas should be protected by parantheses, or prefix notation should be uesed.

Quotation

[edit]

Motivation

[edit]

All this enables us to ban suspicious interlarded things: meta vs object language is more clearly separated.

Variables can remain either “rigid”, or “transferred” too.

The main point is to maintain a well defined interface between the object vs meta language. For see the advantages clearly, a good example: the problem of “double quoatation”.

Because the new usage of is very different. In the original usage, it was a mere typographical sign, a sort of macro, preprocessor of object language text. This can raise problems (similar to those of extensive vs intensive functors in logic, see [2]. But now in the new usage, is clearly an ordinary function. No direct, “typographical” connotations (with hidden traps) exist any more. The interface points between object and meta language is restricted to

  • the basic names , , , , ,
  • and the concatenation

but we do not need this low level any more, because the transferring (, , , , ) alows us to avoid jumping around near the suspicious interface of the two levels -- we do not have to cross the dangerous border for each little function call.

Questions

[edit]
  • Must we make a distinction between a set of parts object language metalanguage and their respective names in the meta language? Is is the same as ?
  • Does it mean, a metametalangage is introduced? Must the above the distinction be handled on the metametalevel. But I am not sure.
  • is mapping
    • from strings of object language to strings of object language?
    • Or rather, the respective met language names are concerned here? Is mapping a subset of meta language (the so-called structural descriptive expressions) to the meta language? Mapping a clearly specified subset of the meta language strings (the structural descriptive expressions) to meta language strings?
  • The same question can concern other things involved in sturctural descriptive expressions:

Notes

[edit]
  1. ^ a b Ruzsa, Imre: Bevezetés a modern logikába. Osiris Kiadó, Budapest, 1997.
  2. ^ Ruzsa, Imre: Logikai szintaxis és szemantika. Akadémiai Kiadó, Budapest, 1988.