
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
thumb_up100%
Inference
Use the example in the picture to solve this.
-
- Given the premises:
- If the steak is well done, it’s overcooked.
- If the steak is overcooked, the fire alarm will go off.
- Either the batteries have been changed or the fire alarm will not go off.
- The batteries have only been changed if the ladder is in the room.
- The ladder is not in the room.
- Given the premises:
Conclude that the steak is not well done.
- These premises don’t make sense in the real world. Why?
- How can you change the premises so that they make sense in the real world? (They don’t have to end up perfectly correct, but they need to avoid the obvious problems you uncover in part B.)
Show step by step how to solve this. Thank you in advanced!

Transcribed Image Text:Breaking down into symbolic notation:
p: fish can fly
q: birds can swim
r: squirrels can talk
s: capybaras can write
Then we have premises:
1. p q
2.
qr
3. (q^r) → s
4. P
P
: (1) q
7
Premise 4
Premise 1, modus ponens
Premise 2, modus ponens
q^r (1), conjunction
modus ponens
S
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution
Trending nowThis is a popular solution!
Step by stepSolved in 2 steps

Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- Operating Systemarrow_forwardLet's revisit our first problem, where we want to set up a series of chess matches so we can rank six players in our class. As we did before, we will assume that everyone keeps their chess rating a private secret; however, when two players have a chess match, the person with the higher rating wins 100% of the time. But this time, we are only interested in identifying the BEST of these six players and the WORST of these six players. (We don't care about the relative ordering or ranking of the middle four players.) Your goal is to devise a comparison-based algorithm that is guaranteed to identify the player with the highest rating and the player with the lowest rating. Because you are very strong at Algorithm Design, you know how to do this in the most efficient way. Here are five statements. A. There exists an algorithm to solve this problem using 6 matches, but there does not exist an algorithm using only 5 matches. B. There exists an algorithm to solve this problem using 7 matches,…arrow_forwardConsider the experiment where a penny is flipped, a quarter is flipped, and a 6-sided die is rolled. Let d be the number of possible outcomes of this experiment. What is the value of d? (Give your answer as a single integer with no words.) Let E be the event that both the penny and the quarter come up Tails, and the die comes up an odd number. If p(E) = , where d is your answer above, what is the value of x? Enter your answer as a single integer with no words:arrow_forward
- Suppose you and your friend would like to use Diffie-Hellman key exchange system to exchange a keyword. Both of you have decided to use the following p = 4138327577, q = 3742197127.If you decide b = 1767005, and your friend has picked a number a that you don’t know. But you havereceived q a mod p from your friend, and the number is 980246808. Find out the common shared key.arrow_forwardIn a classroom of 27 students, 11 students have a blue pen, 12 students have a red pen, 7 students carry both a blue pen and pencil, 5 students carry a pencil and a red pen, 4 students carry 2 pens - one red and one blue, 2 students come prepared with one of each type of writing utensil, and 3 students consistently come to class with nothing to write with on paper and borrow from their study buddy. How many students carry only a pencil?arrow_forwardConsider the doctor-patient problem. There is a Doctor's clinic which has one Doctor, one patient chair, and n chairs for waiting for patients if there are any to sit on the chair. If there is no patient, then the Doctor sleeps in his own chair. When a patient arrives, he has to wake up the Doctor. If there are many patients and the Doctor is treating a patient, then the remaining patients either wait if there are empty chairs in the waiting room or they leave if no chairs are empty. Write a solution (Algorithm / Pseudocode) using semaphores.arrow_forward
- There is almost always some sort of physical harm as a result of theft. For instance, if your automobile is stolen, you can experience financial loss, annoyance (since you'll have no way to go around), and mental suffering (because of invasion of your personal property and space). Which of the following three types of harm could be caused by a firm stealing computer equipment?arrow_forwardAre the following inferences deductively valid, inductively valid, or neither? Why? José is Spanish; all Spanish people are Catholics; so José is Catholic Most apples are delicious so this apple is delicious Some Pit Bulls are vicious; Fido is a Pit Bull; so Fido is vicious Nobody has ever seen an alien, so there aren't anyarrow_forwardA detective has interviewed four witnesses to a crime. From the stories of the witnesses the detective has concluded that: If the handyman is lying, then so is the butler. The gardener and the handyman cannot both be telling the truth. The cook and the gardener are not both lying. The handyman is telling the truth only if the cook is lying. For each of the four witnesses, can the detective determine whether that person is telling the truth or lying? Use the truth table to explain your reasoning (Give the full truth table). Please use the following notations in your reasoning – B: The butler is telling the truth. C: The cooking is telling the truth. G: The gardener is telling the truth. H: The handyman is telling the truth.arrow_forward
- Computer Science You are told that state machine A has one input x, and one output y, both with type {1, 2}, and that it has states {a, b, c, d}. You are told nothing further. Do you have enough information to construct a state machine B that simulates A? If so, give such a state machine, and the simulation relation.arrow_forwardThere is almost always some sort of physical harm as a result of theft. For instance, if your automobile is stolen, you can experience financial loss, annoyance (since you'll have no way to go around), and mental suffering (because of invasion of your personal property and space). Which of the following three types of harm could be caused by a firm stealing computer equipment?arrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education

Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education

Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON

C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON

Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning

Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education