What is the difference between the logical formula $alpha$ and expression “$alpha$ is true”?
$begingroup$
What is the difference between the logical formula $alpha$ and expression "$alpha$ is true"? I feel that there is a difference between those expressions. I think this difference is the difference between the language and the meta language. Am I right?
Is there a formal definition of meta language? And do we use our daily language as a meta language when studying logic?? I am very confused. Please help me.
logic propositional-calculus model-theory foundations
$endgroup$
add a comment |
$begingroup$
What is the difference between the logical formula $alpha$ and expression "$alpha$ is true"? I feel that there is a difference between those expressions. I think this difference is the difference between the language and the meta language. Am I right?
Is there a formal definition of meta language? And do we use our daily language as a meta language when studying logic?? I am very confused. Please help me.
logic propositional-calculus model-theory foundations
$endgroup$
$begingroup$
Many similar post on the site ... See e.g. Why are ⊢ and ⊨ symbols from metalanguage ?
$endgroup$
– Mauro ALLEGRANZA
Dec 6 '18 at 16:50
$begingroup$
Metalanguage is "usual" mathematical jargon : natural language with symbols.
$endgroup$
– Mauro ALLEGRANZA
Dec 6 '18 at 16:54
1
$begingroup$
And you are right : $P lor lnot P$ is a formula of the propositional calculus., while $vDash P lor lnot P$ is an expression of the metalanguage meaning "the formula $P lor lnot P$ is valid (i.e. true in every interpretation)".
$endgroup$
– Mauro ALLEGRANZA
Dec 6 '18 at 16:58
add a comment |
$begingroup$
What is the difference between the logical formula $alpha$ and expression "$alpha$ is true"? I feel that there is a difference between those expressions. I think this difference is the difference between the language and the meta language. Am I right?
Is there a formal definition of meta language? And do we use our daily language as a meta language when studying logic?? I am very confused. Please help me.
logic propositional-calculus model-theory foundations
$endgroup$
What is the difference between the logical formula $alpha$ and expression "$alpha$ is true"? I feel that there is a difference between those expressions. I think this difference is the difference between the language and the meta language. Am I right?
Is there a formal definition of meta language? And do we use our daily language as a meta language when studying logic?? I am very confused. Please help me.
logic propositional-calculus model-theory foundations
logic propositional-calculus model-theory foundations
asked Dec 6 '18 at 14:38
amoogaeamoogae
416
416
$begingroup$
Many similar post on the site ... See e.g. Why are ⊢ and ⊨ symbols from metalanguage ?
$endgroup$
– Mauro ALLEGRANZA
Dec 6 '18 at 16:50
$begingroup$
Metalanguage is "usual" mathematical jargon : natural language with symbols.
$endgroup$
– Mauro ALLEGRANZA
Dec 6 '18 at 16:54
1
$begingroup$
And you are right : $P lor lnot P$ is a formula of the propositional calculus., while $vDash P lor lnot P$ is an expression of the metalanguage meaning "the formula $P lor lnot P$ is valid (i.e. true in every interpretation)".
$endgroup$
– Mauro ALLEGRANZA
Dec 6 '18 at 16:58
add a comment |
$begingroup$
Many similar post on the site ... See e.g. Why are ⊢ and ⊨ symbols from metalanguage ?
$endgroup$
– Mauro ALLEGRANZA
Dec 6 '18 at 16:50
$begingroup$
Metalanguage is "usual" mathematical jargon : natural language with symbols.
$endgroup$
– Mauro ALLEGRANZA
Dec 6 '18 at 16:54
1
$begingroup$
And you are right : $P lor lnot P$ is a formula of the propositional calculus., while $vDash P lor lnot P$ is an expression of the metalanguage meaning "the formula $P lor lnot P$ is valid (i.e. true in every interpretation)".
$endgroup$
– Mauro ALLEGRANZA
Dec 6 '18 at 16:58
$begingroup$
Many similar post on the site ... See e.g. Why are ⊢ and ⊨ symbols from metalanguage ?
$endgroup$
– Mauro ALLEGRANZA
Dec 6 '18 at 16:50
$begingroup$
Many similar post on the site ... See e.g. Why are ⊢ and ⊨ symbols from metalanguage ?
$endgroup$
– Mauro ALLEGRANZA
Dec 6 '18 at 16:50
$begingroup$
Metalanguage is "usual" mathematical jargon : natural language with symbols.
$endgroup$
– Mauro ALLEGRANZA
Dec 6 '18 at 16:54
$begingroup$
Metalanguage is "usual" mathematical jargon : natural language with symbols.
$endgroup$
– Mauro ALLEGRANZA
Dec 6 '18 at 16:54
1
1
$begingroup$
And you are right : $P lor lnot P$ is a formula of the propositional calculus., while $vDash P lor lnot P$ is an expression of the metalanguage meaning "the formula $P lor lnot P$ is valid (i.e. true in every interpretation)".
$endgroup$
– Mauro ALLEGRANZA
Dec 6 '18 at 16:58
$begingroup$
And you are right : $P lor lnot P$ is a formula of the propositional calculus., while $vDash P lor lnot P$ is an expression of the metalanguage meaning "the formula $P lor lnot P$ is valid (i.e. true in every interpretation)".
$endgroup$
– Mauro ALLEGRANZA
Dec 6 '18 at 16:58
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
Yes, as Mauro has commented, your thinking is correct. $alpha$ is a sentence in some formal language and "$alpha$ is true" is a statement about this sentence that we make in the metalanguage. To make this precise, we need a notion of what "true" means. This is generally given by a formal interpretation of the language. In general, there are many interpretations of a given language, and truth of a sentence can vary from interpretation to interpretation. As a basic example, consider the sentence $ exists x(xcdot x +1=0)$ in a language with symbols $+,cdot,1,0,$ as well as the symbols of first order logic. When you give all of the symbols the obvious interpretations, this expresses that a square root of $-1$ exists. So this will be true when interpreted in the complex numbers, and false when interpreted in the reals (or rationals, or integers, etc).
To be even more precise, we need to flesh out exactly what truth in a given interpretation means mathematically. For standard semantics of first order languages, the interpretations are structures, and truth is defined inductively on the formulas via Tarski's definition.
In answer to your question about what the meta-language is, it is any language we happen to be using to talk about the formal logical system. So, yes, generally our metalanguage is just our daily 'mathematical English' (or whatever natural language we're using). But notice above I kept saying 'to make this more precise...'. We want to make rigorous mathematical assertions and proofs about sentences, like Tarski made "$alpha$ is true in interpretation $mathcal M$" rigorous.
Now, when we mathematically prove "$alpha$ is true in interpretation $mathcal M$," we might reasonably wonder where we proved this statement. In other words, can we translate this proof into a formal logical proof, and if so what were the axioms and rules of inference we used? If we succeed in our translation, we can consider (some part of) the metalanguage to be a formal language, and the proof to be carried out in a formal metatheory. For instance, in our above example, we might construe "$exists x(xcdot x +1=0)$ is false in $mathbb R$" as a statement formalized and formally proven in an axiomatic set theory or second order arithmetic.
This all leads to a natural question of whether we can talk about truth of a statement in a given interpreted formal language in that same language. Tarski's famous "'Snow is white' is true if and only if snow is white" can be written $$ T(ulcorner phi urcorner)leftrightarrow phi$$ where $ulcorner phi urcorner$ is a formally defined object in the language representing the sentence $phi$ in the theory, and $T$ is a predicate. Such a $T$ that makes this true for all $phi$ (for a given way $ulcorner urcorner$ of encoding the formal language), is called a truth predicate for the interpreted language. Truth predicates are self-referential by nature and thereby potentially susceptible to paradoxes. In fact, Tarski's theorem tells us that under many circumstances, paradoxes do sink the ship and the truth predicate for a language cannot be defined in the language itself. (This should not be misconstrued as to say it cannot be defined mathematically at all.)
$endgroup$
$begingroup$
Thanks a lot for your kind answers!!
$endgroup$
– amoogae
Dec 12 '18 at 12:08
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3028569%2fwhat-is-the-difference-between-the-logical-formula-alpha-and-expression-al%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Yes, as Mauro has commented, your thinking is correct. $alpha$ is a sentence in some formal language and "$alpha$ is true" is a statement about this sentence that we make in the metalanguage. To make this precise, we need a notion of what "true" means. This is generally given by a formal interpretation of the language. In general, there are many interpretations of a given language, and truth of a sentence can vary from interpretation to interpretation. As a basic example, consider the sentence $ exists x(xcdot x +1=0)$ in a language with symbols $+,cdot,1,0,$ as well as the symbols of first order logic. When you give all of the symbols the obvious interpretations, this expresses that a square root of $-1$ exists. So this will be true when interpreted in the complex numbers, and false when interpreted in the reals (or rationals, or integers, etc).
To be even more precise, we need to flesh out exactly what truth in a given interpretation means mathematically. For standard semantics of first order languages, the interpretations are structures, and truth is defined inductively on the formulas via Tarski's definition.
In answer to your question about what the meta-language is, it is any language we happen to be using to talk about the formal logical system. So, yes, generally our metalanguage is just our daily 'mathematical English' (or whatever natural language we're using). But notice above I kept saying 'to make this more precise...'. We want to make rigorous mathematical assertions and proofs about sentences, like Tarski made "$alpha$ is true in interpretation $mathcal M$" rigorous.
Now, when we mathematically prove "$alpha$ is true in interpretation $mathcal M$," we might reasonably wonder where we proved this statement. In other words, can we translate this proof into a formal logical proof, and if so what were the axioms and rules of inference we used? If we succeed in our translation, we can consider (some part of) the metalanguage to be a formal language, and the proof to be carried out in a formal metatheory. For instance, in our above example, we might construe "$exists x(xcdot x +1=0)$ is false in $mathbb R$" as a statement formalized and formally proven in an axiomatic set theory or second order arithmetic.
This all leads to a natural question of whether we can talk about truth of a statement in a given interpreted formal language in that same language. Tarski's famous "'Snow is white' is true if and only if snow is white" can be written $$ T(ulcorner phi urcorner)leftrightarrow phi$$ where $ulcorner phi urcorner$ is a formally defined object in the language representing the sentence $phi$ in the theory, and $T$ is a predicate. Such a $T$ that makes this true for all $phi$ (for a given way $ulcorner urcorner$ of encoding the formal language), is called a truth predicate for the interpreted language. Truth predicates are self-referential by nature and thereby potentially susceptible to paradoxes. In fact, Tarski's theorem tells us that under many circumstances, paradoxes do sink the ship and the truth predicate for a language cannot be defined in the language itself. (This should not be misconstrued as to say it cannot be defined mathematically at all.)
$endgroup$
$begingroup$
Thanks a lot for your kind answers!!
$endgroup$
– amoogae
Dec 12 '18 at 12:08
add a comment |
$begingroup$
Yes, as Mauro has commented, your thinking is correct. $alpha$ is a sentence in some formal language and "$alpha$ is true" is a statement about this sentence that we make in the metalanguage. To make this precise, we need a notion of what "true" means. This is generally given by a formal interpretation of the language. In general, there are many interpretations of a given language, and truth of a sentence can vary from interpretation to interpretation. As a basic example, consider the sentence $ exists x(xcdot x +1=0)$ in a language with symbols $+,cdot,1,0,$ as well as the symbols of first order logic. When you give all of the symbols the obvious interpretations, this expresses that a square root of $-1$ exists. So this will be true when interpreted in the complex numbers, and false when interpreted in the reals (or rationals, or integers, etc).
To be even more precise, we need to flesh out exactly what truth in a given interpretation means mathematically. For standard semantics of first order languages, the interpretations are structures, and truth is defined inductively on the formulas via Tarski's definition.
In answer to your question about what the meta-language is, it is any language we happen to be using to talk about the formal logical system. So, yes, generally our metalanguage is just our daily 'mathematical English' (or whatever natural language we're using). But notice above I kept saying 'to make this more precise...'. We want to make rigorous mathematical assertions and proofs about sentences, like Tarski made "$alpha$ is true in interpretation $mathcal M$" rigorous.
Now, when we mathematically prove "$alpha$ is true in interpretation $mathcal M$," we might reasonably wonder where we proved this statement. In other words, can we translate this proof into a formal logical proof, and if so what were the axioms and rules of inference we used? If we succeed in our translation, we can consider (some part of) the metalanguage to be a formal language, and the proof to be carried out in a formal metatheory. For instance, in our above example, we might construe "$exists x(xcdot x +1=0)$ is false in $mathbb R$" as a statement formalized and formally proven in an axiomatic set theory or second order arithmetic.
This all leads to a natural question of whether we can talk about truth of a statement in a given interpreted formal language in that same language. Tarski's famous "'Snow is white' is true if and only if snow is white" can be written $$ T(ulcorner phi urcorner)leftrightarrow phi$$ where $ulcorner phi urcorner$ is a formally defined object in the language representing the sentence $phi$ in the theory, and $T$ is a predicate. Such a $T$ that makes this true for all $phi$ (for a given way $ulcorner urcorner$ of encoding the formal language), is called a truth predicate for the interpreted language. Truth predicates are self-referential by nature and thereby potentially susceptible to paradoxes. In fact, Tarski's theorem tells us that under many circumstances, paradoxes do sink the ship and the truth predicate for a language cannot be defined in the language itself. (This should not be misconstrued as to say it cannot be defined mathematically at all.)
$endgroup$
$begingroup$
Thanks a lot for your kind answers!!
$endgroup$
– amoogae
Dec 12 '18 at 12:08
add a comment |
$begingroup$
Yes, as Mauro has commented, your thinking is correct. $alpha$ is a sentence in some formal language and "$alpha$ is true" is a statement about this sentence that we make in the metalanguage. To make this precise, we need a notion of what "true" means. This is generally given by a formal interpretation of the language. In general, there are many interpretations of a given language, and truth of a sentence can vary from interpretation to interpretation. As a basic example, consider the sentence $ exists x(xcdot x +1=0)$ in a language with symbols $+,cdot,1,0,$ as well as the symbols of first order logic. When you give all of the symbols the obvious interpretations, this expresses that a square root of $-1$ exists. So this will be true when interpreted in the complex numbers, and false when interpreted in the reals (or rationals, or integers, etc).
To be even more precise, we need to flesh out exactly what truth in a given interpretation means mathematically. For standard semantics of first order languages, the interpretations are structures, and truth is defined inductively on the formulas via Tarski's definition.
In answer to your question about what the meta-language is, it is any language we happen to be using to talk about the formal logical system. So, yes, generally our metalanguage is just our daily 'mathematical English' (or whatever natural language we're using). But notice above I kept saying 'to make this more precise...'. We want to make rigorous mathematical assertions and proofs about sentences, like Tarski made "$alpha$ is true in interpretation $mathcal M$" rigorous.
Now, when we mathematically prove "$alpha$ is true in interpretation $mathcal M$," we might reasonably wonder where we proved this statement. In other words, can we translate this proof into a formal logical proof, and if so what were the axioms and rules of inference we used? If we succeed in our translation, we can consider (some part of) the metalanguage to be a formal language, and the proof to be carried out in a formal metatheory. For instance, in our above example, we might construe "$exists x(xcdot x +1=0)$ is false in $mathbb R$" as a statement formalized and formally proven in an axiomatic set theory or second order arithmetic.
This all leads to a natural question of whether we can talk about truth of a statement in a given interpreted formal language in that same language. Tarski's famous "'Snow is white' is true if and only if snow is white" can be written $$ T(ulcorner phi urcorner)leftrightarrow phi$$ where $ulcorner phi urcorner$ is a formally defined object in the language representing the sentence $phi$ in the theory, and $T$ is a predicate. Such a $T$ that makes this true for all $phi$ (for a given way $ulcorner urcorner$ of encoding the formal language), is called a truth predicate for the interpreted language. Truth predicates are self-referential by nature and thereby potentially susceptible to paradoxes. In fact, Tarski's theorem tells us that under many circumstances, paradoxes do sink the ship and the truth predicate for a language cannot be defined in the language itself. (This should not be misconstrued as to say it cannot be defined mathematically at all.)
$endgroup$
Yes, as Mauro has commented, your thinking is correct. $alpha$ is a sentence in some formal language and "$alpha$ is true" is a statement about this sentence that we make in the metalanguage. To make this precise, we need a notion of what "true" means. This is generally given by a formal interpretation of the language. In general, there are many interpretations of a given language, and truth of a sentence can vary from interpretation to interpretation. As a basic example, consider the sentence $ exists x(xcdot x +1=0)$ in a language with symbols $+,cdot,1,0,$ as well as the symbols of first order logic. When you give all of the symbols the obvious interpretations, this expresses that a square root of $-1$ exists. So this will be true when interpreted in the complex numbers, and false when interpreted in the reals (or rationals, or integers, etc).
To be even more precise, we need to flesh out exactly what truth in a given interpretation means mathematically. For standard semantics of first order languages, the interpretations are structures, and truth is defined inductively on the formulas via Tarski's definition.
In answer to your question about what the meta-language is, it is any language we happen to be using to talk about the formal logical system. So, yes, generally our metalanguage is just our daily 'mathematical English' (or whatever natural language we're using). But notice above I kept saying 'to make this more precise...'. We want to make rigorous mathematical assertions and proofs about sentences, like Tarski made "$alpha$ is true in interpretation $mathcal M$" rigorous.
Now, when we mathematically prove "$alpha$ is true in interpretation $mathcal M$," we might reasonably wonder where we proved this statement. In other words, can we translate this proof into a formal logical proof, and if so what were the axioms and rules of inference we used? If we succeed in our translation, we can consider (some part of) the metalanguage to be a formal language, and the proof to be carried out in a formal metatheory. For instance, in our above example, we might construe "$exists x(xcdot x +1=0)$ is false in $mathbb R$" as a statement formalized and formally proven in an axiomatic set theory or second order arithmetic.
This all leads to a natural question of whether we can talk about truth of a statement in a given interpreted formal language in that same language. Tarski's famous "'Snow is white' is true if and only if snow is white" can be written $$ T(ulcorner phi urcorner)leftrightarrow phi$$ where $ulcorner phi urcorner$ is a formally defined object in the language representing the sentence $phi$ in the theory, and $T$ is a predicate. Such a $T$ that makes this true for all $phi$ (for a given way $ulcorner urcorner$ of encoding the formal language), is called a truth predicate for the interpreted language. Truth predicates are self-referential by nature and thereby potentially susceptible to paradoxes. In fact, Tarski's theorem tells us that under many circumstances, paradoxes do sink the ship and the truth predicate for a language cannot be defined in the language itself. (This should not be misconstrued as to say it cannot be defined mathematically at all.)
edited Dec 11 '18 at 6:00
answered Dec 11 '18 at 5:54
spaceisdarkgreenspaceisdarkgreen
32.8k21753
32.8k21753
$begingroup$
Thanks a lot for your kind answers!!
$endgroup$
– amoogae
Dec 12 '18 at 12:08
add a comment |
$begingroup$
Thanks a lot for your kind answers!!
$endgroup$
– amoogae
Dec 12 '18 at 12:08
$begingroup$
Thanks a lot for your kind answers!!
$endgroup$
– amoogae
Dec 12 '18 at 12:08
$begingroup$
Thanks a lot for your kind answers!!
$endgroup$
– amoogae
Dec 12 '18 at 12:08
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3028569%2fwhat-is-the-difference-between-the-logical-formula-alpha-and-expression-al%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$begingroup$
Many similar post on the site ... See e.g. Why are ⊢ and ⊨ symbols from metalanguage ?
$endgroup$
– Mauro ALLEGRANZA
Dec 6 '18 at 16:50
$begingroup$
Metalanguage is "usual" mathematical jargon : natural language with symbols.
$endgroup$
– Mauro ALLEGRANZA
Dec 6 '18 at 16:54
1
$begingroup$
And you are right : $P lor lnot P$ is a formula of the propositional calculus., while $vDash P lor lnot P$ is an expression of the metalanguage meaning "the formula $P lor lnot P$ is valid (i.e. true in every interpretation)".
$endgroup$
– Mauro ALLEGRANZA
Dec 6 '18 at 16:58