English to predicate logicHelp Converting to First Logic Order RepresentationSimplifying ambiguous...
What is 管理しきれず?
How can an organ that provides biological immortality be unable to regenerate?
Is VPN a layer 3 concept?
Should a narrator ever describe things based on a characters view instead of fact?
Print a physical multiplication table
What is the difference between something being completely legal and being completely decriminalized?
Nested Dynamic SOQL Query
Do I need an EFI partition for each 18.04 ubuntu I have on my HD?
label a part of commutative diagram
What is the tangent at a sharp point on a curve?
Why didn’t Eve recognize the little cockroach as a living organism?
Determine voltage drop over 10G resistors with cheap multimeter
Print last inputted byte
How to balance a monster modification (zombie)?
PTIJ: Which Dr. Seuss books should one obtain?
Error in master's thesis, I do not know what to do
Help with identifying unique aircraft over NE Pennsylvania
UK Tourist Visa- Enquiry
Knife as defense against stray dogs
Exposing a company lying about themselves in a tightly knit industry: Is my career at risk on the long run?
Would mining huge amounts of resources on the Moon change its orbit?
Imaginary part of expression too difficult to calculate
Did Nintendo change its mind about 68000 SNES?
Was World War I a war of liberals against authoritarians?
English to predicate logic
Help Converting to First Logic Order RepresentationSimplifying ambiguous statementsPredicate logic translation $exists y exists x neg P(x,y)$Representing predicate logic as arithmeticTigers and lions attack if they are hungry or threatened.Logic complementationPredicate Logic - English TranslationPredicate logic translations with identityHow to correctly write arguments in Predicate Logic?Predicate logic - model independent solving?Predicate logic statements with one and multi parameters
$begingroup$
Could someone explain to me why the following"predicate" formulas are the corresponding "english" statement.
Before the actual question. If you could answer these two side question, that would be really helpful. They are referred to as side-question below.
Please try to keep answers moderately detailed, but not too convoluted .As I am not a pro-at -logic.
——————————————————————————————————————————
Side-question 1
“All men are happy”
Correct solution, below:
∀x(M(x)→ H(x))
Incorrect
∀x(M(x) ∧ H(x))
Why is this incorrect ?
——————————————————————————————————————————
Side-question 2
“Some men are happy”
Correct solution, below:
∃x(M(x) ∧ H(x))
Incorrect
∃x(M(x)→ H(x))
Why is this incorrect ?
——————————————————————————————————————————
Actual questions below:
- All predicate statements are correct for there respective english statements.
——————————————————————————————————————————
English statement (1)
" A goal without a plan is just a dream "
Predicate statement (1)
∀x(G(x) ∧ ¬ P(x) → D(x))
Why is the above predicate statement correct for its correspond english statement ?
——————————————————————————————————————————
English statement (2)
" Rainy days and Mondays always get me down "
Predicate statement (2)
∀x(R(x) v M(x) → G(x))
Why is the above predicate statement correct for its correspond english statement ?
——————————————————————————————————————————
English statement (3)
“If every circuit works properly and all laptops are functioning then every test-run will terminate.”
Dictionary:
C(x): x is a circuit
W(x): x works properly
L(x) : x is an interface
F(x): x is functioning
R(x): x is a test-run
T(x) : x will terminate
Predicate statement (3)
∀x(C(x) → W(x)) ∧ ∀x(L(x) → F(x)) → ∀x(R(x) → T(x)).
Why isn’t (3) the following correct?
∀x∀y∀z( (C(x) ∧ W(x)) ∧ (I(y) ∧ F(y)) → (R(z) → T(z)) )
Why is the above predicate statement correct for its correspond english statement ?
——————————————————————————————————————————
discrete-mathematics logic propositional-calculus predicate-logic
$endgroup$
|
show 2 more comments
$begingroup$
Could someone explain to me why the following"predicate" formulas are the corresponding "english" statement.
Before the actual question. If you could answer these two side question, that would be really helpful. They are referred to as side-question below.
Please try to keep answers moderately detailed, but not too convoluted .As I am not a pro-at -logic.
——————————————————————————————————————————
Side-question 1
“All men are happy”
Correct solution, below:
∀x(M(x)→ H(x))
Incorrect
∀x(M(x) ∧ H(x))
Why is this incorrect ?
——————————————————————————————————————————
Side-question 2
“Some men are happy”
Correct solution, below:
∃x(M(x) ∧ H(x))
Incorrect
∃x(M(x)→ H(x))
Why is this incorrect ?
——————————————————————————————————————————
Actual questions below:
- All predicate statements are correct for there respective english statements.
——————————————————————————————————————————
English statement (1)
" A goal without a plan is just a dream "
Predicate statement (1)
∀x(G(x) ∧ ¬ P(x) → D(x))
Why is the above predicate statement correct for its correspond english statement ?
——————————————————————————————————————————
English statement (2)
" Rainy days and Mondays always get me down "
Predicate statement (2)
∀x(R(x) v M(x) → G(x))
Why is the above predicate statement correct for its correspond english statement ?
——————————————————————————————————————————
English statement (3)
“If every circuit works properly and all laptops are functioning then every test-run will terminate.”
Dictionary:
C(x): x is a circuit
W(x): x works properly
L(x) : x is an interface
F(x): x is functioning
R(x): x is a test-run
T(x) : x will terminate
Predicate statement (3)
∀x(C(x) → W(x)) ∧ ∀x(L(x) → F(x)) → ∀x(R(x) → T(x)).
Why isn’t (3) the following correct?
∀x∀y∀z( (C(x) ∧ W(x)) ∧ (I(y) ∧ F(y)) → (R(z) → T(z)) )
Why is the above predicate statement correct for its correspond english statement ?
——————————————————————————————————————————
discrete-mathematics logic propositional-calculus predicate-logic
$endgroup$
$begingroup$
1) the $land$ version is not correct because if in the domain of the interpretation (e.g. the world) there is something that is not a man (e.g. a women) then the formula is false also if all males are happy.
$endgroup$
– Mauro ALLEGRANZA
Jan 11 '17 at 15:53
$begingroup$
For the remaining homework, try to do some effort on your own...
$endgroup$
– Mauro ALLEGRANZA
Jan 11 '17 at 15:53
$begingroup$
Its not homework. If it was homework why would I have the solutions ? Also, these are random examples I picked up whilst researching online. I am here to better understand the concept of translating english sentences to predicate logic. If you could help in doing so great.
$endgroup$
– Jack Roberts
Jan 11 '17 at 15:59
$begingroup$
By the way 1 is correct....
$endgroup$
– Jack Roberts
Jan 11 '17 at 16:00
$begingroup$
All the predicate statement are correct for there corresponding english statements. I am here to understand why they are ?
$endgroup$
– Jack Roberts
Jan 11 '17 at 16:01
|
show 2 more comments
$begingroup$
Could someone explain to me why the following"predicate" formulas are the corresponding "english" statement.
Before the actual question. If you could answer these two side question, that would be really helpful. They are referred to as side-question below.
Please try to keep answers moderately detailed, but not too convoluted .As I am not a pro-at -logic.
——————————————————————————————————————————
Side-question 1
“All men are happy”
Correct solution, below:
∀x(M(x)→ H(x))
Incorrect
∀x(M(x) ∧ H(x))
Why is this incorrect ?
——————————————————————————————————————————
Side-question 2
“Some men are happy”
Correct solution, below:
∃x(M(x) ∧ H(x))
Incorrect
∃x(M(x)→ H(x))
Why is this incorrect ?
——————————————————————————————————————————
Actual questions below:
- All predicate statements are correct for there respective english statements.
——————————————————————————————————————————
English statement (1)
" A goal without a plan is just a dream "
Predicate statement (1)
∀x(G(x) ∧ ¬ P(x) → D(x))
Why is the above predicate statement correct for its correspond english statement ?
——————————————————————————————————————————
English statement (2)
" Rainy days and Mondays always get me down "
Predicate statement (2)
∀x(R(x) v M(x) → G(x))
Why is the above predicate statement correct for its correspond english statement ?
——————————————————————————————————————————
English statement (3)
“If every circuit works properly and all laptops are functioning then every test-run will terminate.”
Dictionary:
C(x): x is a circuit
W(x): x works properly
L(x) : x is an interface
F(x): x is functioning
R(x): x is a test-run
T(x) : x will terminate
Predicate statement (3)
∀x(C(x) → W(x)) ∧ ∀x(L(x) → F(x)) → ∀x(R(x) → T(x)).
Why isn’t (3) the following correct?
∀x∀y∀z( (C(x) ∧ W(x)) ∧ (I(y) ∧ F(y)) → (R(z) → T(z)) )
Why is the above predicate statement correct for its correspond english statement ?
——————————————————————————————————————————
discrete-mathematics logic propositional-calculus predicate-logic
$endgroup$
Could someone explain to me why the following"predicate" formulas are the corresponding "english" statement.
Before the actual question. If you could answer these two side question, that would be really helpful. They are referred to as side-question below.
Please try to keep answers moderately detailed, but not too convoluted .As I am not a pro-at -logic.
——————————————————————————————————————————
Side-question 1
“All men are happy”
Correct solution, below:
∀x(M(x)→ H(x))
Incorrect
∀x(M(x) ∧ H(x))
Why is this incorrect ?
——————————————————————————————————————————
Side-question 2
“Some men are happy”
Correct solution, below:
∃x(M(x) ∧ H(x))
Incorrect
∃x(M(x)→ H(x))
Why is this incorrect ?
——————————————————————————————————————————
Actual questions below:
- All predicate statements are correct for there respective english statements.
——————————————————————————————————————————
English statement (1)
" A goal without a plan is just a dream "
Predicate statement (1)
∀x(G(x) ∧ ¬ P(x) → D(x))
Why is the above predicate statement correct for its correspond english statement ?
——————————————————————————————————————————
English statement (2)
" Rainy days and Mondays always get me down "
Predicate statement (2)
∀x(R(x) v M(x) → G(x))
Why is the above predicate statement correct for its correspond english statement ?
——————————————————————————————————————————
English statement (3)
“If every circuit works properly and all laptops are functioning then every test-run will terminate.”
Dictionary:
C(x): x is a circuit
W(x): x works properly
L(x) : x is an interface
F(x): x is functioning
R(x): x is a test-run
T(x) : x will terminate
Predicate statement (3)
∀x(C(x) → W(x)) ∧ ∀x(L(x) → F(x)) → ∀x(R(x) → T(x)).
Why isn’t (3) the following correct?
∀x∀y∀z( (C(x) ∧ W(x)) ∧ (I(y) ∧ F(y)) → (R(z) → T(z)) )
Why is the above predicate statement correct for its correspond english statement ?
——————————————————————————————————————————
discrete-mathematics logic propositional-calculus predicate-logic
discrete-mathematics logic propositional-calculus predicate-logic
edited Jan 11 '17 at 16:45
Jack Roberts
asked Jan 11 '17 at 15:49
Jack RobertsJack Roberts
336
336
$begingroup$
1) the $land$ version is not correct because if in the domain of the interpretation (e.g. the world) there is something that is not a man (e.g. a women) then the formula is false also if all males are happy.
$endgroup$
– Mauro ALLEGRANZA
Jan 11 '17 at 15:53
$begingroup$
For the remaining homework, try to do some effort on your own...
$endgroup$
– Mauro ALLEGRANZA
Jan 11 '17 at 15:53
$begingroup$
Its not homework. If it was homework why would I have the solutions ? Also, these are random examples I picked up whilst researching online. I am here to better understand the concept of translating english sentences to predicate logic. If you could help in doing so great.
$endgroup$
– Jack Roberts
Jan 11 '17 at 15:59
$begingroup$
By the way 1 is correct....
$endgroup$
– Jack Roberts
Jan 11 '17 at 16:00
$begingroup$
All the predicate statement are correct for there corresponding english statements. I am here to understand why they are ?
$endgroup$
– Jack Roberts
Jan 11 '17 at 16:01
|
show 2 more comments
$begingroup$
1) the $land$ version is not correct because if in the domain of the interpretation (e.g. the world) there is something that is not a man (e.g. a women) then the formula is false also if all males are happy.
$endgroup$
– Mauro ALLEGRANZA
Jan 11 '17 at 15:53
$begingroup$
For the remaining homework, try to do some effort on your own...
$endgroup$
– Mauro ALLEGRANZA
Jan 11 '17 at 15:53
$begingroup$
Its not homework. If it was homework why would I have the solutions ? Also, these are random examples I picked up whilst researching online. I am here to better understand the concept of translating english sentences to predicate logic. If you could help in doing so great.
$endgroup$
– Jack Roberts
Jan 11 '17 at 15:59
$begingroup$
By the way 1 is correct....
$endgroup$
– Jack Roberts
Jan 11 '17 at 16:00
$begingroup$
All the predicate statement are correct for there corresponding english statements. I am here to understand why they are ?
$endgroup$
– Jack Roberts
Jan 11 '17 at 16:01
$begingroup$
1) the $land$ version is not correct because if in the domain of the interpretation (e.g. the world) there is something that is not a man (e.g. a women) then the formula is false also if all males are happy.
$endgroup$
– Mauro ALLEGRANZA
Jan 11 '17 at 15:53
$begingroup$
1) the $land$ version is not correct because if in the domain of the interpretation (e.g. the world) there is something that is not a man (e.g. a women) then the formula is false also if all males are happy.
$endgroup$
– Mauro ALLEGRANZA
Jan 11 '17 at 15:53
$begingroup$
For the remaining homework, try to do some effort on your own...
$endgroup$
– Mauro ALLEGRANZA
Jan 11 '17 at 15:53
$begingroup$
For the remaining homework, try to do some effort on your own...
$endgroup$
– Mauro ALLEGRANZA
Jan 11 '17 at 15:53
$begingroup$
Its not homework. If it was homework why would I have the solutions ? Also, these are random examples I picked up whilst researching online. I am here to better understand the concept of translating english sentences to predicate logic. If you could help in doing so great.
$endgroup$
– Jack Roberts
Jan 11 '17 at 15:59
$begingroup$
Its not homework. If it was homework why would I have the solutions ? Also, these are random examples I picked up whilst researching online. I am here to better understand the concept of translating english sentences to predicate logic. If you could help in doing so great.
$endgroup$
– Jack Roberts
Jan 11 '17 at 15:59
$begingroup$
By the way 1 is correct....
$endgroup$
– Jack Roberts
Jan 11 '17 at 16:00
$begingroup$
By the way 1 is correct....
$endgroup$
– Jack Roberts
Jan 11 '17 at 16:00
$begingroup$
All the predicate statement are correct for there corresponding english statements. I am here to understand why they are ?
$endgroup$
– Jack Roberts
Jan 11 '17 at 16:01
$begingroup$
All the predicate statement are correct for there corresponding english statements. I am here to understand why they are ?
$endgroup$
– Jack Roberts
Jan 11 '17 at 16:01
|
show 2 more comments
1 Answer
1
active
oldest
votes
$begingroup$
It’s understandable you’d find some of these a tad difficult; translating sentences from English to Predicate can sometimes be very challenging, as you need to try and preserve the semantics of each sentence as much as possible.
Let’s have a look at your first side problem, which has the form:
“All men are happy”.
When it comes to symbolising this sentence, we need to create what’s called an interpretation, which is just the kind of semantics we attach to the symbols (you’ll see what I mean as I go along). In this case, it matters what kind of symbols we use. So, an interpretation of the sentence above looks like this:
Domain:People
Mx:x is a man
Hx:x is happy
In order to come up with a symbolisation for this sentence, one useful way is to gradually introduce the logic into the English sentences, like this:
∀x(if x is a man then x is happy)
∀x(x is a man→ x is happy)
∀x(Mx→Hx)
Now, the symbolisation of the sentence is:
∀x(Mx→Hx)
Breaking a sentence up into its semantic components is a good way to understand what a sentence is actually saying. I think this might help explain why your symbolisation of this sentence as ∀x(Mx∧Hx) is incorrect. If we apply this process backwards, we get:
∀x (x is a man∧ x is happy)
∀x(x is a man and x is happy)
Everyone is a happy man
It’s clear that “Everyone is a happy man” is not semantically equivalent to “All men are happy”. In the former case, we need to specify the fact that the property of “happiness” only applies when the person is a man, not when they could be anybody. In the latter case, we are essentially saying that everything within the scope of the domain (namely people) possesses the properties of “happy” and “man”, which is clearly not what this sentence means. But we need to make an important observation. In almost all cases (and by that I mean cases where the English sentence actually makes sense), the main operator inside a universal quantifier is a conditional statement, whereas the main operator inside an existential quantifier is generally an and statement. The reason for this is that in the English language, we tend to refer to Some x is y to mean ‘there is at least one x and it has the property y’, whilst we refer to All x is y to mean ‘everything that is in x must also be in y’. The word ‘and’ in the former sentence pretty clearly denotes the logical hat symbol, but the phrase ‘must also be’ is actually equivalent, at least in meaning, to the conditional.
I will assume that you understand my reasoning on your first side example and proceed to do the same from now on, with the same logical analysis. Now let’s have a look at your second side example, which faces the same problem I’ve just indicated above (namely a conditional inside an existential):
“Some men are happy”.
The construction of the symbolisation looks like this:
∃x(x is a man and x is happy)
∃x(x is a man∧ x is happy)
∃x(Mx∧Hx)
Now, the symbolisation of the sentence is:
∃x(Mx∧Hx)
But a deconstruction of ∃x(Mx→Hx) looks like this:
∃x (x is a man→ x is happy)
∃x(if x is a man then x is happy)
There is at least one person who is a man only if they are happy
Clearly, “There is at least one person who is a man only if they are happy” is not the same as our original sentence. In the former case, it states that some members of the set of men are happy; this sentence allows for the fact that some men may not be happy. In the latter, someone is a man only when they are among the set of happy people; this sentence does not allow for the fact that some men may not be happy.
Now let’s tackle your so-called Actual Questions.
*QUICK NOTE: “All predicate statements are correct for their respective English statements”. You’ll actually see that this isn’t quite true, and that there are small errors in some of the symbolisations.
1) “A goal without a plan is just a dream”
Our interpretation is:
Domain:People
Gx:x is a goal
Px:x is a plan
Dx:x is a dream
Our symbolisation is:
∀x(if x is a goal and does not have a plan then x is just a dream)
∀x(if x is a goal ∧ does not have a plan then x is just a dream)
∀x(( x is a goal ∧ does not have a plan)→ x is just a dream)
∀x(( Gx ∧ ¬Px)→ ~Dx)
A couple of notes. The original English sentence is incredibly ambiguous. It is unclear whether ‘A goal” refers to a single goal, or if it implicitly refers to ‘Any goal’. For simplicity’s sake, I have assumed the latter, as an assumption of the former would produce a different formula. The second point I want to make is the use of brackets; it is also incorrect. The only instances when you can omit brackets are as follows:
*Successive application of ∨, i.e. ∨…∨
*Successive application of ∧, i.e. ∧…∧
*Any outer brackets
Whilst these conditions do not apply to Predicate in the strictest sense, the reason why it is okay to do so in a more relaxed sense is because none of these rules affect the truth-functional properties of a statement. Any other bracket omission does, and unfortunately, your ‘correct’ solution proves somewhat ambiguous. Does it mean
∀x(( Rx ∨ Mx)→ ~Gx) or ∀x(Rx ∨( Mx→ ~Gx))? So, the correct solution proves to be ∀x(( Rx ∧ Mx)→ ~Gx), and from now on I will take the problem of brackets as a given.
2) “Rainy Days and Mondays always get me down”
Our interpretation is:
Domain:Days and Emotions
Rx:x is a rainy day
Mx:x is monday(s)
Gx:x is gets me down
Our symbolisation is:
∀x(if x is a rainy day and x is monday then x gets me down)
∀x(if ( x is a rainy day ∧ x is monday) then x gets me down)
∀x(( x is a rainy day ∧ x is monday)→ x gets me down)
∀x(( Rx ∧ Mx)→ Gx)
Unfortunately, your supposedly ‘correct’ statement is in fact incorrect again, but for different reasons this time. The main issue here is the use of ∨ instead of ∧. The former refers to English statements that feature something like “Either…or…”; but this phrase is clearly absent from this sentence. The use of ‘and’ in the sentence is a very clear indication that we should apply ∧, as this is what this particular symbol denotes (at least in English).
3) “If every circuit works properly and all laptops are functioning then every test run will terminate”
Our interpretation is:
Domain:Technology
Cx:x is a circuit
Wx:x works properly
Lx:x is a laptop
Fx:x is functioning
Rx:x is a test run
Tx:x is will terminate
Our symbolisation is:
*if for every x, if x is a circuit then x works properly and every if y is a laptop then it is also functioning then if every test runs then it will terminate
(for every x,if x is a circuit then x works properly and for every y,if y is a laptop then it is
also functioning)→(if every test runs then it will terminate)
*(for every x(x is a circuit→x works properly) and for every y(y is a laptop→it is also functioning)→(if every test runs then it will terminate)
*(∀x(x is a circuit→x works properly)∧∀y(y is a laptop→it is also functioning)→∀z(z is a test runs→it will terminate)
*(∀x(Cx→Wx)∧∀y(Ly→Fy)→∀z(Rz→Tz)
∀x∀y∀z(((Cx ∧ Wx ∧ Ly ∧Fy)→(Rz→Tz))) has one main problem; the main operator of the English sentence is very evidently the conditional arrow and not the universal quantifier, which is nested within the conditional. So, barring bracket errors, (∀x(Cx→Wx)∧∀y(Ly→Fy))→∀z(Rz→Tz) is the correct symbolisation for this sentence. I should just say that unlike the symbolisation that you’ve given, I have assumed that the variables x, y, z are distinct. This is because nowhere in the sentence does it explicitly specify that x, y, z are not distinct, so I think it would be a disservice to the semantics to assume this (other than that, and the brackets of course, my formula is the same as yours).
I sincerely hope some of this helped, even if just a little. Feel free to ask if not, especially since I used more notation and introduced some new ideas.
Final note: If you’re looking for more examples of English to Predicate, I’d recommend looking at forallx; it’s an open-source textbook, which is handy in understanding Propositional and Predicate logic in a less technical format.
$endgroup$
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%2f2093503%2fenglish-to-predicate-logic%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$
It’s understandable you’d find some of these a tad difficult; translating sentences from English to Predicate can sometimes be very challenging, as you need to try and preserve the semantics of each sentence as much as possible.
Let’s have a look at your first side problem, which has the form:
“All men are happy”.
When it comes to symbolising this sentence, we need to create what’s called an interpretation, which is just the kind of semantics we attach to the symbols (you’ll see what I mean as I go along). In this case, it matters what kind of symbols we use. So, an interpretation of the sentence above looks like this:
Domain:People
Mx:x is a man
Hx:x is happy
In order to come up with a symbolisation for this sentence, one useful way is to gradually introduce the logic into the English sentences, like this:
∀x(if x is a man then x is happy)
∀x(x is a man→ x is happy)
∀x(Mx→Hx)
Now, the symbolisation of the sentence is:
∀x(Mx→Hx)
Breaking a sentence up into its semantic components is a good way to understand what a sentence is actually saying. I think this might help explain why your symbolisation of this sentence as ∀x(Mx∧Hx) is incorrect. If we apply this process backwards, we get:
∀x (x is a man∧ x is happy)
∀x(x is a man and x is happy)
Everyone is a happy man
It’s clear that “Everyone is a happy man” is not semantically equivalent to “All men are happy”. In the former case, we need to specify the fact that the property of “happiness” only applies when the person is a man, not when they could be anybody. In the latter case, we are essentially saying that everything within the scope of the domain (namely people) possesses the properties of “happy” and “man”, which is clearly not what this sentence means. But we need to make an important observation. In almost all cases (and by that I mean cases where the English sentence actually makes sense), the main operator inside a universal quantifier is a conditional statement, whereas the main operator inside an existential quantifier is generally an and statement. The reason for this is that in the English language, we tend to refer to Some x is y to mean ‘there is at least one x and it has the property y’, whilst we refer to All x is y to mean ‘everything that is in x must also be in y’. The word ‘and’ in the former sentence pretty clearly denotes the logical hat symbol, but the phrase ‘must also be’ is actually equivalent, at least in meaning, to the conditional.
I will assume that you understand my reasoning on your first side example and proceed to do the same from now on, with the same logical analysis. Now let’s have a look at your second side example, which faces the same problem I’ve just indicated above (namely a conditional inside an existential):
“Some men are happy”.
The construction of the symbolisation looks like this:
∃x(x is a man and x is happy)
∃x(x is a man∧ x is happy)
∃x(Mx∧Hx)
Now, the symbolisation of the sentence is:
∃x(Mx∧Hx)
But a deconstruction of ∃x(Mx→Hx) looks like this:
∃x (x is a man→ x is happy)
∃x(if x is a man then x is happy)
There is at least one person who is a man only if they are happy
Clearly, “There is at least one person who is a man only if they are happy” is not the same as our original sentence. In the former case, it states that some members of the set of men are happy; this sentence allows for the fact that some men may not be happy. In the latter, someone is a man only when they are among the set of happy people; this sentence does not allow for the fact that some men may not be happy.
Now let’s tackle your so-called Actual Questions.
*QUICK NOTE: “All predicate statements are correct for their respective English statements”. You’ll actually see that this isn’t quite true, and that there are small errors in some of the symbolisations.
1) “A goal without a plan is just a dream”
Our interpretation is:
Domain:People
Gx:x is a goal
Px:x is a plan
Dx:x is a dream
Our symbolisation is:
∀x(if x is a goal and does not have a plan then x is just a dream)
∀x(if x is a goal ∧ does not have a plan then x is just a dream)
∀x(( x is a goal ∧ does not have a plan)→ x is just a dream)
∀x(( Gx ∧ ¬Px)→ ~Dx)
A couple of notes. The original English sentence is incredibly ambiguous. It is unclear whether ‘A goal” refers to a single goal, or if it implicitly refers to ‘Any goal’. For simplicity’s sake, I have assumed the latter, as an assumption of the former would produce a different formula. The second point I want to make is the use of brackets; it is also incorrect. The only instances when you can omit brackets are as follows:
*Successive application of ∨, i.e. ∨…∨
*Successive application of ∧, i.e. ∧…∧
*Any outer brackets
Whilst these conditions do not apply to Predicate in the strictest sense, the reason why it is okay to do so in a more relaxed sense is because none of these rules affect the truth-functional properties of a statement. Any other bracket omission does, and unfortunately, your ‘correct’ solution proves somewhat ambiguous. Does it mean
∀x(( Rx ∨ Mx)→ ~Gx) or ∀x(Rx ∨( Mx→ ~Gx))? So, the correct solution proves to be ∀x(( Rx ∧ Mx)→ ~Gx), and from now on I will take the problem of brackets as a given.
2) “Rainy Days and Mondays always get me down”
Our interpretation is:
Domain:Days and Emotions
Rx:x is a rainy day
Mx:x is monday(s)
Gx:x is gets me down
Our symbolisation is:
∀x(if x is a rainy day and x is monday then x gets me down)
∀x(if ( x is a rainy day ∧ x is monday) then x gets me down)
∀x(( x is a rainy day ∧ x is monday)→ x gets me down)
∀x(( Rx ∧ Mx)→ Gx)
Unfortunately, your supposedly ‘correct’ statement is in fact incorrect again, but for different reasons this time. The main issue here is the use of ∨ instead of ∧. The former refers to English statements that feature something like “Either…or…”; but this phrase is clearly absent from this sentence. The use of ‘and’ in the sentence is a very clear indication that we should apply ∧, as this is what this particular symbol denotes (at least in English).
3) “If every circuit works properly and all laptops are functioning then every test run will terminate”
Our interpretation is:
Domain:Technology
Cx:x is a circuit
Wx:x works properly
Lx:x is a laptop
Fx:x is functioning
Rx:x is a test run
Tx:x is will terminate
Our symbolisation is:
*if for every x, if x is a circuit then x works properly and every if y is a laptop then it is also functioning then if every test runs then it will terminate
(for every x,if x is a circuit then x works properly and for every y,if y is a laptop then it is
also functioning)→(if every test runs then it will terminate)
*(for every x(x is a circuit→x works properly) and for every y(y is a laptop→it is also functioning)→(if every test runs then it will terminate)
*(∀x(x is a circuit→x works properly)∧∀y(y is a laptop→it is also functioning)→∀z(z is a test runs→it will terminate)
*(∀x(Cx→Wx)∧∀y(Ly→Fy)→∀z(Rz→Tz)
∀x∀y∀z(((Cx ∧ Wx ∧ Ly ∧Fy)→(Rz→Tz))) has one main problem; the main operator of the English sentence is very evidently the conditional arrow and not the universal quantifier, which is nested within the conditional. So, barring bracket errors, (∀x(Cx→Wx)∧∀y(Ly→Fy))→∀z(Rz→Tz) is the correct symbolisation for this sentence. I should just say that unlike the symbolisation that you’ve given, I have assumed that the variables x, y, z are distinct. This is because nowhere in the sentence does it explicitly specify that x, y, z are not distinct, so I think it would be a disservice to the semantics to assume this (other than that, and the brackets of course, my formula is the same as yours).
I sincerely hope some of this helped, even if just a little. Feel free to ask if not, especially since I used more notation and introduced some new ideas.
Final note: If you’re looking for more examples of English to Predicate, I’d recommend looking at forallx; it’s an open-source textbook, which is handy in understanding Propositional and Predicate logic in a less technical format.
$endgroup$
add a comment |
$begingroup$
It’s understandable you’d find some of these a tad difficult; translating sentences from English to Predicate can sometimes be very challenging, as you need to try and preserve the semantics of each sentence as much as possible.
Let’s have a look at your first side problem, which has the form:
“All men are happy”.
When it comes to symbolising this sentence, we need to create what’s called an interpretation, which is just the kind of semantics we attach to the symbols (you’ll see what I mean as I go along). In this case, it matters what kind of symbols we use. So, an interpretation of the sentence above looks like this:
Domain:People
Mx:x is a man
Hx:x is happy
In order to come up with a symbolisation for this sentence, one useful way is to gradually introduce the logic into the English sentences, like this:
∀x(if x is a man then x is happy)
∀x(x is a man→ x is happy)
∀x(Mx→Hx)
Now, the symbolisation of the sentence is:
∀x(Mx→Hx)
Breaking a sentence up into its semantic components is a good way to understand what a sentence is actually saying. I think this might help explain why your symbolisation of this sentence as ∀x(Mx∧Hx) is incorrect. If we apply this process backwards, we get:
∀x (x is a man∧ x is happy)
∀x(x is a man and x is happy)
Everyone is a happy man
It’s clear that “Everyone is a happy man” is not semantically equivalent to “All men are happy”. In the former case, we need to specify the fact that the property of “happiness” only applies when the person is a man, not when they could be anybody. In the latter case, we are essentially saying that everything within the scope of the domain (namely people) possesses the properties of “happy” and “man”, which is clearly not what this sentence means. But we need to make an important observation. In almost all cases (and by that I mean cases where the English sentence actually makes sense), the main operator inside a universal quantifier is a conditional statement, whereas the main operator inside an existential quantifier is generally an and statement. The reason for this is that in the English language, we tend to refer to Some x is y to mean ‘there is at least one x and it has the property y’, whilst we refer to All x is y to mean ‘everything that is in x must also be in y’. The word ‘and’ in the former sentence pretty clearly denotes the logical hat symbol, but the phrase ‘must also be’ is actually equivalent, at least in meaning, to the conditional.
I will assume that you understand my reasoning on your first side example and proceed to do the same from now on, with the same logical analysis. Now let’s have a look at your second side example, which faces the same problem I’ve just indicated above (namely a conditional inside an existential):
“Some men are happy”.
The construction of the symbolisation looks like this:
∃x(x is a man and x is happy)
∃x(x is a man∧ x is happy)
∃x(Mx∧Hx)
Now, the symbolisation of the sentence is:
∃x(Mx∧Hx)
But a deconstruction of ∃x(Mx→Hx) looks like this:
∃x (x is a man→ x is happy)
∃x(if x is a man then x is happy)
There is at least one person who is a man only if they are happy
Clearly, “There is at least one person who is a man only if they are happy” is not the same as our original sentence. In the former case, it states that some members of the set of men are happy; this sentence allows for the fact that some men may not be happy. In the latter, someone is a man only when they are among the set of happy people; this sentence does not allow for the fact that some men may not be happy.
Now let’s tackle your so-called Actual Questions.
*QUICK NOTE: “All predicate statements are correct for their respective English statements”. You’ll actually see that this isn’t quite true, and that there are small errors in some of the symbolisations.
1) “A goal without a plan is just a dream”
Our interpretation is:
Domain:People
Gx:x is a goal
Px:x is a plan
Dx:x is a dream
Our symbolisation is:
∀x(if x is a goal and does not have a plan then x is just a dream)
∀x(if x is a goal ∧ does not have a plan then x is just a dream)
∀x(( x is a goal ∧ does not have a plan)→ x is just a dream)
∀x(( Gx ∧ ¬Px)→ ~Dx)
A couple of notes. The original English sentence is incredibly ambiguous. It is unclear whether ‘A goal” refers to a single goal, or if it implicitly refers to ‘Any goal’. For simplicity’s sake, I have assumed the latter, as an assumption of the former would produce a different formula. The second point I want to make is the use of brackets; it is also incorrect. The only instances when you can omit brackets are as follows:
*Successive application of ∨, i.e. ∨…∨
*Successive application of ∧, i.e. ∧…∧
*Any outer brackets
Whilst these conditions do not apply to Predicate in the strictest sense, the reason why it is okay to do so in a more relaxed sense is because none of these rules affect the truth-functional properties of a statement. Any other bracket omission does, and unfortunately, your ‘correct’ solution proves somewhat ambiguous. Does it mean
∀x(( Rx ∨ Mx)→ ~Gx) or ∀x(Rx ∨( Mx→ ~Gx))? So, the correct solution proves to be ∀x(( Rx ∧ Mx)→ ~Gx), and from now on I will take the problem of brackets as a given.
2) “Rainy Days and Mondays always get me down”
Our interpretation is:
Domain:Days and Emotions
Rx:x is a rainy day
Mx:x is monday(s)
Gx:x is gets me down
Our symbolisation is:
∀x(if x is a rainy day and x is monday then x gets me down)
∀x(if ( x is a rainy day ∧ x is monday) then x gets me down)
∀x(( x is a rainy day ∧ x is monday)→ x gets me down)
∀x(( Rx ∧ Mx)→ Gx)
Unfortunately, your supposedly ‘correct’ statement is in fact incorrect again, but for different reasons this time. The main issue here is the use of ∨ instead of ∧. The former refers to English statements that feature something like “Either…or…”; but this phrase is clearly absent from this sentence. The use of ‘and’ in the sentence is a very clear indication that we should apply ∧, as this is what this particular symbol denotes (at least in English).
3) “If every circuit works properly and all laptops are functioning then every test run will terminate”
Our interpretation is:
Domain:Technology
Cx:x is a circuit
Wx:x works properly
Lx:x is a laptop
Fx:x is functioning
Rx:x is a test run
Tx:x is will terminate
Our symbolisation is:
*if for every x, if x is a circuit then x works properly and every if y is a laptop then it is also functioning then if every test runs then it will terminate
(for every x,if x is a circuit then x works properly and for every y,if y is a laptop then it is
also functioning)→(if every test runs then it will terminate)
*(for every x(x is a circuit→x works properly) and for every y(y is a laptop→it is also functioning)→(if every test runs then it will terminate)
*(∀x(x is a circuit→x works properly)∧∀y(y is a laptop→it is also functioning)→∀z(z is a test runs→it will terminate)
*(∀x(Cx→Wx)∧∀y(Ly→Fy)→∀z(Rz→Tz)
∀x∀y∀z(((Cx ∧ Wx ∧ Ly ∧Fy)→(Rz→Tz))) has one main problem; the main operator of the English sentence is very evidently the conditional arrow and not the universal quantifier, which is nested within the conditional. So, barring bracket errors, (∀x(Cx→Wx)∧∀y(Ly→Fy))→∀z(Rz→Tz) is the correct symbolisation for this sentence. I should just say that unlike the symbolisation that you’ve given, I have assumed that the variables x, y, z are distinct. This is because nowhere in the sentence does it explicitly specify that x, y, z are not distinct, so I think it would be a disservice to the semantics to assume this (other than that, and the brackets of course, my formula is the same as yours).
I sincerely hope some of this helped, even if just a little. Feel free to ask if not, especially since I used more notation and introduced some new ideas.
Final note: If you’re looking for more examples of English to Predicate, I’d recommend looking at forallx; it’s an open-source textbook, which is handy in understanding Propositional and Predicate logic in a less technical format.
$endgroup$
add a comment |
$begingroup$
It’s understandable you’d find some of these a tad difficult; translating sentences from English to Predicate can sometimes be very challenging, as you need to try and preserve the semantics of each sentence as much as possible.
Let’s have a look at your first side problem, which has the form:
“All men are happy”.
When it comes to symbolising this sentence, we need to create what’s called an interpretation, which is just the kind of semantics we attach to the symbols (you’ll see what I mean as I go along). In this case, it matters what kind of symbols we use. So, an interpretation of the sentence above looks like this:
Domain:People
Mx:x is a man
Hx:x is happy
In order to come up with a symbolisation for this sentence, one useful way is to gradually introduce the logic into the English sentences, like this:
∀x(if x is a man then x is happy)
∀x(x is a man→ x is happy)
∀x(Mx→Hx)
Now, the symbolisation of the sentence is:
∀x(Mx→Hx)
Breaking a sentence up into its semantic components is a good way to understand what a sentence is actually saying. I think this might help explain why your symbolisation of this sentence as ∀x(Mx∧Hx) is incorrect. If we apply this process backwards, we get:
∀x (x is a man∧ x is happy)
∀x(x is a man and x is happy)
Everyone is a happy man
It’s clear that “Everyone is a happy man” is not semantically equivalent to “All men are happy”. In the former case, we need to specify the fact that the property of “happiness” only applies when the person is a man, not when they could be anybody. In the latter case, we are essentially saying that everything within the scope of the domain (namely people) possesses the properties of “happy” and “man”, which is clearly not what this sentence means. But we need to make an important observation. In almost all cases (and by that I mean cases where the English sentence actually makes sense), the main operator inside a universal quantifier is a conditional statement, whereas the main operator inside an existential quantifier is generally an and statement. The reason for this is that in the English language, we tend to refer to Some x is y to mean ‘there is at least one x and it has the property y’, whilst we refer to All x is y to mean ‘everything that is in x must also be in y’. The word ‘and’ in the former sentence pretty clearly denotes the logical hat symbol, but the phrase ‘must also be’ is actually equivalent, at least in meaning, to the conditional.
I will assume that you understand my reasoning on your first side example and proceed to do the same from now on, with the same logical analysis. Now let’s have a look at your second side example, which faces the same problem I’ve just indicated above (namely a conditional inside an existential):
“Some men are happy”.
The construction of the symbolisation looks like this:
∃x(x is a man and x is happy)
∃x(x is a man∧ x is happy)
∃x(Mx∧Hx)
Now, the symbolisation of the sentence is:
∃x(Mx∧Hx)
But a deconstruction of ∃x(Mx→Hx) looks like this:
∃x (x is a man→ x is happy)
∃x(if x is a man then x is happy)
There is at least one person who is a man only if they are happy
Clearly, “There is at least one person who is a man only if they are happy” is not the same as our original sentence. In the former case, it states that some members of the set of men are happy; this sentence allows for the fact that some men may not be happy. In the latter, someone is a man only when they are among the set of happy people; this sentence does not allow for the fact that some men may not be happy.
Now let’s tackle your so-called Actual Questions.
*QUICK NOTE: “All predicate statements are correct for their respective English statements”. You’ll actually see that this isn’t quite true, and that there are small errors in some of the symbolisations.
1) “A goal without a plan is just a dream”
Our interpretation is:
Domain:People
Gx:x is a goal
Px:x is a plan
Dx:x is a dream
Our symbolisation is:
∀x(if x is a goal and does not have a plan then x is just a dream)
∀x(if x is a goal ∧ does not have a plan then x is just a dream)
∀x(( x is a goal ∧ does not have a plan)→ x is just a dream)
∀x(( Gx ∧ ¬Px)→ ~Dx)
A couple of notes. The original English sentence is incredibly ambiguous. It is unclear whether ‘A goal” refers to a single goal, or if it implicitly refers to ‘Any goal’. For simplicity’s sake, I have assumed the latter, as an assumption of the former would produce a different formula. The second point I want to make is the use of brackets; it is also incorrect. The only instances when you can omit brackets are as follows:
*Successive application of ∨, i.e. ∨…∨
*Successive application of ∧, i.e. ∧…∧
*Any outer brackets
Whilst these conditions do not apply to Predicate in the strictest sense, the reason why it is okay to do so in a more relaxed sense is because none of these rules affect the truth-functional properties of a statement. Any other bracket omission does, and unfortunately, your ‘correct’ solution proves somewhat ambiguous. Does it mean
∀x(( Rx ∨ Mx)→ ~Gx) or ∀x(Rx ∨( Mx→ ~Gx))? So, the correct solution proves to be ∀x(( Rx ∧ Mx)→ ~Gx), and from now on I will take the problem of brackets as a given.
2) “Rainy Days and Mondays always get me down”
Our interpretation is:
Domain:Days and Emotions
Rx:x is a rainy day
Mx:x is monday(s)
Gx:x is gets me down
Our symbolisation is:
∀x(if x is a rainy day and x is monday then x gets me down)
∀x(if ( x is a rainy day ∧ x is monday) then x gets me down)
∀x(( x is a rainy day ∧ x is monday)→ x gets me down)
∀x(( Rx ∧ Mx)→ Gx)
Unfortunately, your supposedly ‘correct’ statement is in fact incorrect again, but for different reasons this time. The main issue here is the use of ∨ instead of ∧. The former refers to English statements that feature something like “Either…or…”; but this phrase is clearly absent from this sentence. The use of ‘and’ in the sentence is a very clear indication that we should apply ∧, as this is what this particular symbol denotes (at least in English).
3) “If every circuit works properly and all laptops are functioning then every test run will terminate”
Our interpretation is:
Domain:Technology
Cx:x is a circuit
Wx:x works properly
Lx:x is a laptop
Fx:x is functioning
Rx:x is a test run
Tx:x is will terminate
Our symbolisation is:
*if for every x, if x is a circuit then x works properly and every if y is a laptop then it is also functioning then if every test runs then it will terminate
(for every x,if x is a circuit then x works properly and for every y,if y is a laptop then it is
also functioning)→(if every test runs then it will terminate)
*(for every x(x is a circuit→x works properly) and for every y(y is a laptop→it is also functioning)→(if every test runs then it will terminate)
*(∀x(x is a circuit→x works properly)∧∀y(y is a laptop→it is also functioning)→∀z(z is a test runs→it will terminate)
*(∀x(Cx→Wx)∧∀y(Ly→Fy)→∀z(Rz→Tz)
∀x∀y∀z(((Cx ∧ Wx ∧ Ly ∧Fy)→(Rz→Tz))) has one main problem; the main operator of the English sentence is very evidently the conditional arrow and not the universal quantifier, which is nested within the conditional. So, barring bracket errors, (∀x(Cx→Wx)∧∀y(Ly→Fy))→∀z(Rz→Tz) is the correct symbolisation for this sentence. I should just say that unlike the symbolisation that you’ve given, I have assumed that the variables x, y, z are distinct. This is because nowhere in the sentence does it explicitly specify that x, y, z are not distinct, so I think it would be a disservice to the semantics to assume this (other than that, and the brackets of course, my formula is the same as yours).
I sincerely hope some of this helped, even if just a little. Feel free to ask if not, especially since I used more notation and introduced some new ideas.
Final note: If you’re looking for more examples of English to Predicate, I’d recommend looking at forallx; it’s an open-source textbook, which is handy in understanding Propositional and Predicate logic in a less technical format.
$endgroup$
It’s understandable you’d find some of these a tad difficult; translating sentences from English to Predicate can sometimes be very challenging, as you need to try and preserve the semantics of each sentence as much as possible.
Let’s have a look at your first side problem, which has the form:
“All men are happy”.
When it comes to symbolising this sentence, we need to create what’s called an interpretation, which is just the kind of semantics we attach to the symbols (you’ll see what I mean as I go along). In this case, it matters what kind of symbols we use. So, an interpretation of the sentence above looks like this:
Domain:People
Mx:x is a man
Hx:x is happy
In order to come up with a symbolisation for this sentence, one useful way is to gradually introduce the logic into the English sentences, like this:
∀x(if x is a man then x is happy)
∀x(x is a man→ x is happy)
∀x(Mx→Hx)
Now, the symbolisation of the sentence is:
∀x(Mx→Hx)
Breaking a sentence up into its semantic components is a good way to understand what a sentence is actually saying. I think this might help explain why your symbolisation of this sentence as ∀x(Mx∧Hx) is incorrect. If we apply this process backwards, we get:
∀x (x is a man∧ x is happy)
∀x(x is a man and x is happy)
Everyone is a happy man
It’s clear that “Everyone is a happy man” is not semantically equivalent to “All men are happy”. In the former case, we need to specify the fact that the property of “happiness” only applies when the person is a man, not when they could be anybody. In the latter case, we are essentially saying that everything within the scope of the domain (namely people) possesses the properties of “happy” and “man”, which is clearly not what this sentence means. But we need to make an important observation. In almost all cases (and by that I mean cases where the English sentence actually makes sense), the main operator inside a universal quantifier is a conditional statement, whereas the main operator inside an existential quantifier is generally an and statement. The reason for this is that in the English language, we tend to refer to Some x is y to mean ‘there is at least one x and it has the property y’, whilst we refer to All x is y to mean ‘everything that is in x must also be in y’. The word ‘and’ in the former sentence pretty clearly denotes the logical hat symbol, but the phrase ‘must also be’ is actually equivalent, at least in meaning, to the conditional.
I will assume that you understand my reasoning on your first side example and proceed to do the same from now on, with the same logical analysis. Now let’s have a look at your second side example, which faces the same problem I’ve just indicated above (namely a conditional inside an existential):
“Some men are happy”.
The construction of the symbolisation looks like this:
∃x(x is a man and x is happy)
∃x(x is a man∧ x is happy)
∃x(Mx∧Hx)
Now, the symbolisation of the sentence is:
∃x(Mx∧Hx)
But a deconstruction of ∃x(Mx→Hx) looks like this:
∃x (x is a man→ x is happy)
∃x(if x is a man then x is happy)
There is at least one person who is a man only if they are happy
Clearly, “There is at least one person who is a man only if they are happy” is not the same as our original sentence. In the former case, it states that some members of the set of men are happy; this sentence allows for the fact that some men may not be happy. In the latter, someone is a man only when they are among the set of happy people; this sentence does not allow for the fact that some men may not be happy.
Now let’s tackle your so-called Actual Questions.
*QUICK NOTE: “All predicate statements are correct for their respective English statements”. You’ll actually see that this isn’t quite true, and that there are small errors in some of the symbolisations.
1) “A goal without a plan is just a dream”
Our interpretation is:
Domain:People
Gx:x is a goal
Px:x is a plan
Dx:x is a dream
Our symbolisation is:
∀x(if x is a goal and does not have a plan then x is just a dream)
∀x(if x is a goal ∧ does not have a plan then x is just a dream)
∀x(( x is a goal ∧ does not have a plan)→ x is just a dream)
∀x(( Gx ∧ ¬Px)→ ~Dx)
A couple of notes. The original English sentence is incredibly ambiguous. It is unclear whether ‘A goal” refers to a single goal, or if it implicitly refers to ‘Any goal’. For simplicity’s sake, I have assumed the latter, as an assumption of the former would produce a different formula. The second point I want to make is the use of brackets; it is also incorrect. The only instances when you can omit brackets are as follows:
*Successive application of ∨, i.e. ∨…∨
*Successive application of ∧, i.e. ∧…∧
*Any outer brackets
Whilst these conditions do not apply to Predicate in the strictest sense, the reason why it is okay to do so in a more relaxed sense is because none of these rules affect the truth-functional properties of a statement. Any other bracket omission does, and unfortunately, your ‘correct’ solution proves somewhat ambiguous. Does it mean
∀x(( Rx ∨ Mx)→ ~Gx) or ∀x(Rx ∨( Mx→ ~Gx))? So, the correct solution proves to be ∀x(( Rx ∧ Mx)→ ~Gx), and from now on I will take the problem of brackets as a given.
2) “Rainy Days and Mondays always get me down”
Our interpretation is:
Domain:Days and Emotions
Rx:x is a rainy day
Mx:x is monday(s)
Gx:x is gets me down
Our symbolisation is:
∀x(if x is a rainy day and x is monday then x gets me down)
∀x(if ( x is a rainy day ∧ x is monday) then x gets me down)
∀x(( x is a rainy day ∧ x is monday)→ x gets me down)
∀x(( Rx ∧ Mx)→ Gx)
Unfortunately, your supposedly ‘correct’ statement is in fact incorrect again, but for different reasons this time. The main issue here is the use of ∨ instead of ∧. The former refers to English statements that feature something like “Either…or…”; but this phrase is clearly absent from this sentence. The use of ‘and’ in the sentence is a very clear indication that we should apply ∧, as this is what this particular symbol denotes (at least in English).
3) “If every circuit works properly and all laptops are functioning then every test run will terminate”
Our interpretation is:
Domain:Technology
Cx:x is a circuit
Wx:x works properly
Lx:x is a laptop
Fx:x is functioning
Rx:x is a test run
Tx:x is will terminate
Our symbolisation is:
*if for every x, if x is a circuit then x works properly and every if y is a laptop then it is also functioning then if every test runs then it will terminate
(for every x,if x is a circuit then x works properly and for every y,if y is a laptop then it is
also functioning)→(if every test runs then it will terminate)
*(for every x(x is a circuit→x works properly) and for every y(y is a laptop→it is also functioning)→(if every test runs then it will terminate)
*(∀x(x is a circuit→x works properly)∧∀y(y is a laptop→it is also functioning)→∀z(z is a test runs→it will terminate)
*(∀x(Cx→Wx)∧∀y(Ly→Fy)→∀z(Rz→Tz)
∀x∀y∀z(((Cx ∧ Wx ∧ Ly ∧Fy)→(Rz→Tz))) has one main problem; the main operator of the English sentence is very evidently the conditional arrow and not the universal quantifier, which is nested within the conditional. So, barring bracket errors, (∀x(Cx→Wx)∧∀y(Ly→Fy))→∀z(Rz→Tz) is the correct symbolisation for this sentence. I should just say that unlike the symbolisation that you’ve given, I have assumed that the variables x, y, z are distinct. This is because nowhere in the sentence does it explicitly specify that x, y, z are not distinct, so I think it would be a disservice to the semantics to assume this (other than that, and the brackets of course, my formula is the same as yours).
I sincerely hope some of this helped, even if just a little. Feel free to ask if not, especially since I used more notation and introduced some new ideas.
Final note: If you’re looking for more examples of English to Predicate, I’d recommend looking at forallx; it’s an open-source textbook, which is handy in understanding Propositional and Predicate logic in a less technical format.
answered Mar 12 at 4:28
Angus St.Angus St.
112
112
add a comment |
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%2f2093503%2fenglish-to-predicate-logic%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$
1) the $land$ version is not correct because if in the domain of the interpretation (e.g. the world) there is something that is not a man (e.g. a women) then the formula is false also if all males are happy.
$endgroup$
– Mauro ALLEGRANZA
Jan 11 '17 at 15:53
$begingroup$
For the remaining homework, try to do some effort on your own...
$endgroup$
– Mauro ALLEGRANZA
Jan 11 '17 at 15:53
$begingroup$
Its not homework. If it was homework why would I have the solutions ? Also, these are random examples I picked up whilst researching online. I am here to better understand the concept of translating english sentences to predicate logic. If you could help in doing so great.
$endgroup$
– Jack Roberts
Jan 11 '17 at 15:59
$begingroup$
By the way 1 is correct....
$endgroup$
– Jack Roberts
Jan 11 '17 at 16:00
$begingroup$
All the predicate statement are correct for there corresponding english statements. I am here to understand why they are ?
$endgroup$
– Jack Roberts
Jan 11 '17 at 16:01