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













0












$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 ?
——————————————————————————————————————————










share|cite|improve this question











$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
















0












$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 ?
——————————————————————————————————————————










share|cite|improve this question











$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














0












0








0





$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 ?
——————————————————————————————————————————










share|cite|improve this question











$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






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








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


















  • $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










1 Answer
1






active

oldest

votes


















0












$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.






share|cite|improve this answer









$endgroup$













    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
    });


    }
    });














    draft saved

    draft discarded


















    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









    0












    $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.






    share|cite|improve this answer









    $endgroup$


















      0












      $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.






      share|cite|improve this answer









      $endgroup$
















        0












        0








        0





        $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.






        share|cite|improve this answer









        $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.







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered Mar 12 at 4:28









        Angus St.Angus St.

        112




        112






























            draft saved

            draft discarded




















































            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.




            draft saved


            draft discarded














            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





















































            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







            Popular posts from this blog

            Magento 2 - Add success message with knockout Planned maintenance scheduled April 23, 2019 at 23:30 UTC (7:30pm US/Eastern) Announcing the arrival of Valued Associate #679: Cesar Manara Unicorn Meta Zoo #1: Why another podcast?Success / Error message on ajax request$.widget is not a function when loading a homepage after add custom jQuery on custom themeHow can bind jQuery to current document in Magento 2 When template load by ajaxRedirect page using plugin in Magento 2Magento 2 - Update quantity and totals of cart page without page reload?Magento 2: Quote data not loaded on knockout checkoutMagento 2 : I need to change add to cart success message after adding product into cart through pluginMagento 2.2.5 How to add additional products to cart from new checkout step?Magento 2 Add error/success message with knockoutCan't validate Post Code on checkout page

            Fil:Tokke komm.svg

            Where did Arya get these scars? Unicorn Meta Zoo #1: Why another podcast? Announcing the arrival of Valued Associate #679: Cesar Manara Favourite questions and answers from the 1st quarter of 2019Why did Arya refuse to end it?Has the pronunciation of Arya Stark's name changed?Has Arya forgiven people?Why did Arya Stark lose her vision?Why can Arya still use the faces?Has the Narrow Sea become narrower?Does Arya Stark know how to make poisons outside of the House of Black and White?Why did Nymeria leave Arya?Why did Arya not kill the Lannister soldiers she encountered in the Riverlands?What is the current canonical age of Sansa, Bran and Arya Stark?