Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Are variables logical or non-logical symbols in a logic system? I understand constants are 0-ary logical operation symbols. I think variables are non-logical symbols.

But here are two contrary examples:

It seems that variables are logical symbols in a propositional logic system, according to http://en.wikipedia.org/wiki/First-order_logic#Logical_symbols

Logical symbols

An infinite set of variables, often denoted by lowercase letters at the end of the alphabet x, y, z, … . Subscripts are often used to distinguish variables: x0, x1, x2, … .

It seems that variables are non-logical symbols in a propositional logic system, according to http://en.wikipedia.org/wiki/Propositional_logic#Generic_description_of_a_propositional_calculus

  • The alpha set is a finite set of elements called proposition symbols or propositional variables. Syntactically speaking, these are the most basic elements of the formal language $\mathcal{L}$, otherwise referred to as atomic formulæ or terminal elements. In the examples to follow, the elements of are typically the letters $p, q, r$, and so on.

  • The omega set $\Omega$ is a finite set of elements called operator symbols or logical connectives.

Thanks.

share|improve this question
    
logical........ –  Doug Spoonwood Jul 21 at 2:43
    
I understand constants are 0-ary logical operation symbols. But why are variables logical symbols? –  Tim Jul 21 at 2:44
1  
As a general rule, terminology like this is highly variable, because nobody uses them in real work, so the choice is just made in definitions in books, and they live for the duration of the book. :) –  Thomas Andrews Jul 21 at 2:46

2 Answers 2

up vote 3 down vote accepted

As Thomas Andrews pointed out in a comment, this terminology is not something where one can expect consistency from book to book.

However, as a practical matter, when one specifies that the non-logical language of a particular theory is such-and-such, it is highly unusual to have to say, "oh, and there are variables too". Variables are just supposed to be there, implicitly, when we say that what we're speaking about is a first-order theory.

As such, variables are treated as logical symbols, no matter whether the official definitions in any given book call them out as being so.


Note that your second quote is about propositional logic where there are no object variables at all and there's no meaningful distinction between logical and non-logical vocabulary.

share|improve this answer
    
thanks. (1) I mixed up variables for the arguments to quantifies, and variables representing propositions. (2) the former is non-logical, while the latter is logical symbols, according to en.wikipedia.org/wiki/Non-logical_symbols –  Tim Jul 21 at 4:12
    
The link says "The non-logical symbols of a language of first-order logic consist of predicates and individual constants. These include symbols that, in an interpretation, may stand for individual constants, variables, functions, or predicates. A language of first-order logic is a formal language over the alphabet consisting of its non-logical symbols and its logical symbols. The latter include logical connectives, quantifiers, and variables that stand for statements." –  Tim Jul 21 at 4:13
    
@Tim: And so? As I said "logical symbol" is not a technical term that you can expect consistency from. Rather, it is each author's attempt to suggest a way you might feel it useful to think about things, and if -- for whatever reason -- you find it useful to group variables with the non-logical symbols in your mind, then go ahead and do that. As long as we agree how variables behave, it doesn't really matter whether you attach the arbitrary label "non-logical symbol" to them or not when you think about them. –  Henning Makholm Jul 21 at 4:21

We can agree that there is some "variability" in the practice, regarding the definition (if any) of logical symbols in first-order logic.

According to the definition in Herbert Enderton, A Mathematical Introduction to Logic (2nd - 2001), of First-Order Languages [page 69], we have :

A. Logical symbols

$0$. Parentheses: $(,)$.

$1$. Sentential connective symbols: $\rightarrow, \lnot$.

$2$. Variables (one for each positive integer $n$):

$v_\, v_2, \ldots$.

$3$. Equality symbol (optional): $=$.

B. Parameters

$0$. Quantifier symbol: $\forall$.

$1$. Predicate symbols: For each positive integer $n$, some set (possibly empty) of symbols, called $n$-place predicate symbols.

[...]

Compare with Dirk van Dalen, Logic and Structure (5th ed - 2013), page 56 :

The alphabet consists of the following symbols:

  1. Predicate symbols: $P_1, \ldots, P_n, =$

  2. Function symbols: $f_1, \ldots, f_m$

  3. Constant symbols: $c_i$ for $i \in I$

  4. Variables: $x_0, x_1, x_2, \ldots$ (countably many)

  5. Connectives: $∨,∧,→,¬,↔,⊥,∀,∃$

  6. Auxiliary symbols: $(, )$.

Note that the expression "logical symbols" has been avoided.

The issue is related to that of Logical Form and Logical Constants. Traditionally :

The most venerable approach to demarcating the logical constants identifies them with the language's syncategorematic signs: signs that signify nothing by themselves, but serve to indicate how independently meaningful terms are combined.

Roughly speaking, syncategorematic signs are the logical constants or logical symbols, i.e. those symbols (like conncetives) which are not interpreted or, according to modern semantics of first-order logic, do not "change meaning" when we vary the interpretation of the language.

According to this criteria, variables are ambiguos, because they have no "fixed meaning"; but also, their meaning is not fixed by the interpretation.

They are placeholders; in principle (see Frege) we can dispense with them. We can index argument places writing, instead of $Q(x, y)$ :

$Q[( \quad )_i , ( \quad )_j]$.

Thus, we can say that variables are another category of auxiliary symbols.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.