SlideShare a Scribd company logo
Formal Logic Mathematical Structures for Computer Science Chapter 1 Copyright  © 2006 W.H. Freeman & Co., Modified by David Hyland-Wood to correct errors in the original Formal Logic
Logic: The foundation of reasoning ,[object Object],[object Object],[object Object],[object Object],[object Object],Section 1.1 Statements, Symbolic Representations and  Tautologies
Logic: The foundation of reasoning ,[object Object],[object Object],[object Object],Section 1.1 Statements, Symbolic Representations and  Tautologies
Statement ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Section 1.1 Statements, Symbolic Representations and  Tautologies
Statements and Logic ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Section 1.1 Statements, Symbolic Representations and  Tautologies
Statements and Logical Connectives ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Section 1.1 Statements, Symbolic Representations and  Tautologies
Statements and Logical Connectives ,[object Object],[object Object],Section 1.1 Statements, Symbolic Representations and  Tautologies
Definitions for Logical Connectives ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Section 1.1 Statements, Symbolic Representations and  Tautologies
Definitions for Logical Connectives ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Section 1.1 Statements, Symbolic Representations and  Tautologies
Another form of  implication ,[object Object],[object Object],[object Object],[object Object],[object Object],Section 1.1 Statements, Symbolic Representations and  Tautologies A B A  B T T T T F F F T T F F T A A  B A   V B T F T T T F F F F T T T F T F T
Definitions for Logical Connectives ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Section 1.1 Statements, Symbolic Representations and  Tautologies A B A  B B  A (A    B) Λ (B    A) T T T T T T F F T F F T T F F F F T T T
Definitions for Logical Connectives ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Section 1.1 Statements, Symbolic Representations and  Tautologies
Truth Tables ,[object Object],Section 1.1 Statements, Symbolic Representations and  Tautologies A A  T F F T A B A  Λ B T T T T F F F T F F F F A B A  V B T T T T F T F T T F F F A B A  B T T T T F F F T T F F T A B A  B T T T T F F F T F F F T
Well Formed Formula (wff) ,[object Object],[object Object],[object Object],[object Object],[object Object],Section 1.1 Statements, Symbolic Representations and  Tautologies
Well Formed Formula (wff) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Section 1.1 Statements, Symbolic Representations and  Tautologies
Truth Tables for some wffs ,[object Object],Section 1.1 Statements, Symbolic Representations and  Tautologies A B B  A V B  A V B (A V B)  A V B      (A V B)  T T F T T F F T F T T T F F F T F F T F T F F T T F T T
Wff with  n  statement letters ,[object Object],Section 1.1 Statements, Symbolic Representations and  Tautologies
Tautology and Contradiction ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Section 1.1 Statements, Symbolic Representations and  Tautologies
Tautological Equivalences ,[object Object],[object Object],[object Object],Section 1.1 Statements, Symbolic Representations and  Tautologies A B C A V B B V C (A V B) V C A V (B V C) T T T T T T T T T F T T T T T F T T T T T T F F T F T T F T T T T T T F T F T T T T F F T F T T T F F F F F F F
Some Common Equivalences ,[object Object],[object Object],[object Object],Section 1.1 Statements, Symbolic Representations and  Tautologies Commutative A V B    B V A A  Λ  B    B  Λ  A Associative (A V B) V C     A V (B V C) (A Λ B) Λ C     A Λ (B Λ C) Distributive A V (B Λ C)     (A V B) Λ (A V C) A Λ (B V C)     (A Λ B) V (A Λ C) Identity A V 0    A A  Λ 1     A Complement A V A      1 A  Λ  A      0
De Morgan’s Laws ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Section 1.1 Statements, Symbolic Representations and  Tautologies A B A  B  A V B (A V B)  A   Λ B  T T F F T F F T F F T T F F F T T F T F F F F T T F T T
Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],Section 1.1 Statements, Symbolic Representations and  Tautologies
Pseudocode example ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Section 1.1 Statements, Symbolic Representations and  Tautologies
Tautology Test Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Section 1.1 Statements, Symbolic Representations and  Tautologies

More Related Content

What's hot

Argument Forms
Argument FormsArgument Forms
Argument Forms
Ali Lodhra
 
Categorical Syllogism.pdf
Categorical Syllogism.pdfCategorical Syllogism.pdf
Categorical Syllogism.pdf
MazayaVillame
 
LOGICAL CONNETIVES USE DISCRETE MATHSMATICS ASSINGMENT
LOGICAL CONNETIVES USE DISCRETE MATHSMATICS  ASSINGMENTLOGICAL CONNETIVES USE DISCRETE MATHSMATICS  ASSINGMENT
LOGICAL CONNETIVES USE DISCRETE MATHSMATICS ASSINGMENT
SELF EMPLOY
 
Syllogism its types with examples shown by venn diagram and their fallacy
Syllogism its types with examples shown by venn diagram and their fallacySyllogism its types with examples shown by venn diagram and their fallacy
Syllogism its types with examples shown by venn diagram and their fallacy
EHSAN KHAN
 
Hypothetical%20proposition classpresentation[1]
Hypothetical%20proposition classpresentation[1]Hypothetical%20proposition classpresentation[1]
Hypothetical%20proposition classpresentation[1]
paxawai16
 
Categorical Proposition.pdf
Categorical Proposition.pdfCategorical Proposition.pdf
Categorical Proposition.pdf
MazayaVillame
 
Context free grammars
Context free grammarsContext free grammars
Context free grammars
Ronak Thakkar
 
A26-2 Polynomials
A26-2 PolynomialsA26-2 Polynomials
A26-2 Polynomials
vhiggins1
 
A26-2 Polynomials
A26-2 PolynomialsA26-2 Polynomials
A26-2 Polynomials
vhiggins1
 
Geometry Section 2-2
Geometry Section 2-2Geometry Section 2-2
Geometry Section 2-2
Jimbo Lamb
 
Chapter 05 hurley 12e
Chapter 05 hurley 12eChapter 05 hurley 12e
Chapter 05 hurley 12e
Kerrin McMahan
 
Introduction to mathematical analysis
Introduction to mathematical analysisIntroduction to mathematical analysis
Introduction to mathematical analysis
AnoojaI
 
2.2 definitions and biconditionals
2.2 definitions and biconditionals2.2 definitions and biconditionals
2.2 definitions and biconditionals
Huron School District
 
The categorical-syllogism
The categorical-syllogismThe categorical-syllogism
The categorical-syllogism
anandhjose
 
Models part 3
Models part 3 Models part 3
Models part 3
Nat Karablina
 
Syntax negation of nomerto m. revilla jr.
Syntax negation of nomerto m. revilla jr.Syntax negation of nomerto m. revilla jr.
Syntax negation of nomerto m. revilla jr.
NomertoJohnRevilla
 
Discrete Structure
Discrete Structure Discrete Structure
Discrete Structure
Syed Umair
 

What's hot (17)

Argument Forms
Argument FormsArgument Forms
Argument Forms
 
Categorical Syllogism.pdf
Categorical Syllogism.pdfCategorical Syllogism.pdf
Categorical Syllogism.pdf
 
LOGICAL CONNETIVES USE DISCRETE MATHSMATICS ASSINGMENT
LOGICAL CONNETIVES USE DISCRETE MATHSMATICS  ASSINGMENTLOGICAL CONNETIVES USE DISCRETE MATHSMATICS  ASSINGMENT
LOGICAL CONNETIVES USE DISCRETE MATHSMATICS ASSINGMENT
 
Syllogism its types with examples shown by venn diagram and their fallacy
Syllogism its types with examples shown by venn diagram and their fallacySyllogism its types with examples shown by venn diagram and their fallacy
Syllogism its types with examples shown by venn diagram and their fallacy
 
Hypothetical%20proposition classpresentation[1]
Hypothetical%20proposition classpresentation[1]Hypothetical%20proposition classpresentation[1]
Hypothetical%20proposition classpresentation[1]
 
Categorical Proposition.pdf
Categorical Proposition.pdfCategorical Proposition.pdf
Categorical Proposition.pdf
 
Context free grammars
Context free grammarsContext free grammars
Context free grammars
 
A26-2 Polynomials
A26-2 PolynomialsA26-2 Polynomials
A26-2 Polynomials
 
A26-2 Polynomials
A26-2 PolynomialsA26-2 Polynomials
A26-2 Polynomials
 
Geometry Section 2-2
Geometry Section 2-2Geometry Section 2-2
Geometry Section 2-2
 
Chapter 05 hurley 12e
Chapter 05 hurley 12eChapter 05 hurley 12e
Chapter 05 hurley 12e
 
Introduction to mathematical analysis
Introduction to mathematical analysisIntroduction to mathematical analysis
Introduction to mathematical analysis
 
2.2 definitions and biconditionals
2.2 definitions and biconditionals2.2 definitions and biconditionals
2.2 definitions and biconditionals
 
The categorical-syllogism
The categorical-syllogismThe categorical-syllogism
The categorical-syllogism
 
Models part 3
Models part 3 Models part 3
Models part 3
 
Syntax negation of nomerto m. revilla jr.
Syntax negation of nomerto m. revilla jr.Syntax negation of nomerto m. revilla jr.
Syntax negation of nomerto m. revilla jr.
 
Discrete Structure
Discrete Structure Discrete Structure
Discrete Structure
 

Viewers also liked

Propositional logic
Propositional logicPropositional logic
Propositional logic
ForwardBlog Enewzletter
 
Predicate Logic
Predicate LogicPredicate Logic
Predicate Logic
giki67
 
14 Lec11 2003
14 Lec11 200314 Lec11 2003
14 Lec11 2003
Kavin Paul
 
MDD and the Tautology Problem: Discussion Notes.
MDD and the Tautology Problem: Discussion Notes.MDD and the Tautology Problem: Discussion Notes.
MDD and the Tautology Problem: Discussion Notes.
Bob Binder
 
discreet mathematics
discreet mathematicsdiscreet mathematics
discreet mathematics
Kumar
 
13 propositional calculus
13 propositional calculus13 propositional calculus
13 propositional calculus
Tianlu Wang
 
Statistics lesson 1
Statistics   lesson 1Statistics   lesson 1
Statistics lesson 1
Katrina Mae
 
CPSC 125 Ch 3 Sec 1
CPSC 125 Ch 3 Sec 1CPSC 125 Ch 3 Sec 1
CPSC 125 Ch 3 Sec 1
David Wood
 
CPSC 125 Ch 3 Sec 2
CPSC 125 Ch 3 Sec 2CPSC 125 Ch 3 Sec 2
CPSC 125 Ch 3 Sec 2
David Wood
 
CPSC 125 Ch 3 Sec 3
CPSC 125 Ch 3 Sec 3CPSC 125 Ch 3 Sec 3
CPSC 125 Ch 3 Sec 3
David Wood
 
Artificial Intelligence Introduction
Artificial Intelligence Introduction Artificial Intelligence Introduction
Artificial Intelligence Introduction
Kaushlendra Rajput
 
Semantic Networks
Semantic NetworksSemantic Networks
Semantic Networks
Jenny Galino
 
Kecerdasan buatan
Kecerdasan buatanKecerdasan buatan
Kecerdasan buatan
zhu ma
 
Control Strategies in AI
Control Strategies in AIControl Strategies in AI
Control Strategies in AI
Amey Kerkar
 
Discrete Structures lecture 2
 Discrete Structures lecture 2 Discrete Structures lecture 2
Discrete Structures lecture 2
Ali Usman
 
Propositional logic & inference
Propositional logic & inferencePropositional logic & inference
Propositional logic & inference
Slideshare
 
Frames
FramesFrames
Frames
amitp26
 
Artificial Intelligence: Knowledge Acquisition
Artificial Intelligence: Knowledge AcquisitionArtificial Intelligence: Knowledge Acquisition
Artificial Intelligence: Knowledge Acquisition
The Integral Worm
 
Heuristic Search Techniques {Artificial Intelligence}
Heuristic Search Techniques {Artificial Intelligence}Heuristic Search Techniques {Artificial Intelligence}
Heuristic Search Techniques {Artificial Intelligence}
FellowBuddy.com
 

Viewers also liked (20)

Propositional logic
Propositional logicPropositional logic
Propositional logic
 
Predicate Logic
Predicate LogicPredicate Logic
Predicate Logic
 
14 Lec11 2003
14 Lec11 200314 Lec11 2003
14 Lec11 2003
 
MDD and the Tautology Problem: Discussion Notes.
MDD and the Tautology Problem: Discussion Notes.MDD and the Tautology Problem: Discussion Notes.
MDD and the Tautology Problem: Discussion Notes.
 
discreet mathematics
discreet mathematicsdiscreet mathematics
discreet mathematics
 
Ai 3
Ai 3Ai 3
Ai 3
 
13 propositional calculus
13 propositional calculus13 propositional calculus
13 propositional calculus
 
Statistics lesson 1
Statistics   lesson 1Statistics   lesson 1
Statistics lesson 1
 
CPSC 125 Ch 3 Sec 1
CPSC 125 Ch 3 Sec 1CPSC 125 Ch 3 Sec 1
CPSC 125 Ch 3 Sec 1
 
CPSC 125 Ch 3 Sec 2
CPSC 125 Ch 3 Sec 2CPSC 125 Ch 3 Sec 2
CPSC 125 Ch 3 Sec 2
 
CPSC 125 Ch 3 Sec 3
CPSC 125 Ch 3 Sec 3CPSC 125 Ch 3 Sec 3
CPSC 125 Ch 3 Sec 3
 
Artificial Intelligence Introduction
Artificial Intelligence Introduction Artificial Intelligence Introduction
Artificial Intelligence Introduction
 
Semantic Networks
Semantic NetworksSemantic Networks
Semantic Networks
 
Kecerdasan buatan
Kecerdasan buatanKecerdasan buatan
Kecerdasan buatan
 
Control Strategies in AI
Control Strategies in AIControl Strategies in AI
Control Strategies in AI
 
Discrete Structures lecture 2
 Discrete Structures lecture 2 Discrete Structures lecture 2
Discrete Structures lecture 2
 
Propositional logic & inference
Propositional logic & inferencePropositional logic & inference
Propositional logic & inference
 
Frames
FramesFrames
Frames
 
Artificial Intelligence: Knowledge Acquisition
Artificial Intelligence: Knowledge AcquisitionArtificial Intelligence: Knowledge Acquisition
Artificial Intelligence: Knowledge Acquisition
 
Heuristic Search Techniques {Artificial Intelligence}
Heuristic Search Techniques {Artificial Intelligence}Heuristic Search Techniques {Artificial Intelligence}
Heuristic Search Techniques {Artificial Intelligence}
 

Similar to CPSC 125 Ch 1 sec 1

Symbolic logic
Symbolic logicSymbolic logic
Symbolic logic
Insani Mahardhika
 
Math 150 fall 2020 homework 1 due date friday, october 15,
Math 150 fall 2020 homework 1 due date friday, october 15,Math 150 fall 2020 homework 1 due date friday, october 15,
Math 150 fall 2020 homework 1 due date friday, october 15,
MARRY7
 
Meaning and Logic.pptx
Meaning and Logic.pptxMeaning and Logic.pptx
Meaning and Logic.pptx
littletranslator
 
2.pdf
2.pdf2.pdf
3 computing truth tables
3   computing truth tables3   computing truth tables
3 computing truth tables
jennytuazon01630
 
Proposition Logic in Discrete Structure
Proposition Logic in Discrete StructureProposition Logic in Discrete Structure
Proposition Logic in Discrete Structure
NANDINI SHARMA
 
Logical Connectives (w/ ampersands and arrows)
Logical Connectives (w/ ampersands and arrows)Logical Connectives (w/ ampersands and arrows)
Logical Connectives (w/ ampersands and arrows)
dyeakel
 
Logic.pptx
Logic.pptxLogic.pptx
Logic.pptx
NathanielRapanut2
 
Logical connectives
Logical connectivesLogical connectives
Logical connectives
dyeakel
 
Symbolism And Diagram for Categorical Proposition
Symbolism And Diagram for Categorical PropositionSymbolism And Diagram for Categorical Proposition
Symbolism And Diagram for Categorical Proposition
Syeda Hadiqa Zehra Rizvi
 
Prove asymptotic upper and lower hounds for each of the following sp.pdf
Prove asymptotic upper and lower hounds for each of the following  sp.pdfProve asymptotic upper and lower hounds for each of the following  sp.pdf
Prove asymptotic upper and lower hounds for each of the following sp.pdf
wasemanivytreenrco51
 
Maths P.P.T. Connectives
Maths P.P.T. ConnectivesMaths P.P.T. Connectives
Maths P.P.T. Connectives
AmberSinghal1
 
Propositional logic is a good vehicle to introduce basic properties of logic
Propositional logic is a good vehicle to introduce basic properties of logicPropositional logic is a good vehicle to introduce basic properties of logic
Propositional logic is a good vehicle to introduce basic properties of logic
pendragon6626
 

Similar to CPSC 125 Ch 1 sec 1 (13)

Symbolic logic
Symbolic logicSymbolic logic
Symbolic logic
 
Math 150 fall 2020 homework 1 due date friday, october 15,
Math 150 fall 2020 homework 1 due date friday, october 15,Math 150 fall 2020 homework 1 due date friday, october 15,
Math 150 fall 2020 homework 1 due date friday, october 15,
 
Meaning and Logic.pptx
Meaning and Logic.pptxMeaning and Logic.pptx
Meaning and Logic.pptx
 
2.pdf
2.pdf2.pdf
2.pdf
 
3 computing truth tables
3   computing truth tables3   computing truth tables
3 computing truth tables
 
Proposition Logic in Discrete Structure
Proposition Logic in Discrete StructureProposition Logic in Discrete Structure
Proposition Logic in Discrete Structure
 
Logical Connectives (w/ ampersands and arrows)
Logical Connectives (w/ ampersands and arrows)Logical Connectives (w/ ampersands and arrows)
Logical Connectives (w/ ampersands and arrows)
 
Logic.pptx
Logic.pptxLogic.pptx
Logic.pptx
 
Logical connectives
Logical connectivesLogical connectives
Logical connectives
 
Symbolism And Diagram for Categorical Proposition
Symbolism And Diagram for Categorical PropositionSymbolism And Diagram for Categorical Proposition
Symbolism And Diagram for Categorical Proposition
 
Prove asymptotic upper and lower hounds for each of the following sp.pdf
Prove asymptotic upper and lower hounds for each of the following  sp.pdfProve asymptotic upper and lower hounds for each of the following  sp.pdf
Prove asymptotic upper and lower hounds for each of the following sp.pdf
 
Maths P.P.T. Connectives
Maths P.P.T. ConnectivesMaths P.P.T. Connectives
Maths P.P.T. Connectives
 
Propositional logic is a good vehicle to introduce basic properties of logic
Propositional logic is a good vehicle to introduce basic properties of logicPropositional logic is a good vehicle to introduce basic properties of logic
Propositional logic is a good vehicle to introduce basic properties of logic
 

More from David Wood

Internet of Things (IoT) two-factor authentication using blockchain
Internet of Things (IoT) two-factor authentication using blockchainInternet of Things (IoT) two-factor authentication using blockchain
Internet of Things (IoT) two-factor authentication using blockchain
David Wood
 
Returning to Online Privacy?
Returning to Online Privacy?Returning to Online Privacy?
Returning to Online Privacy?
David Wood
 
Methods for Securing Spacecraft Tasking and Control via an Enterprise Ethereu...
Methods for Securing Spacecraft Tasking and Control via an Enterprise Ethereu...Methods for Securing Spacecraft Tasking and Control via an Enterprise Ethereu...
Methods for Securing Spacecraft Tasking and Control via an Enterprise Ethereu...
David Wood
 
BlockSW 2019 Keynote
BlockSW 2019 KeynoteBlockSW 2019 Keynote
BlockSW 2019 Keynote
David Wood
 
Returning to Online Privacy - W3C/ANU Future of the Web Roadshow 20190221
Returning to Online Privacy - W3C/ANU Future of the Web Roadshow 20190221Returning to Online Privacy - W3C/ANU Future of the Web Roadshow 20190221
Returning to Online Privacy - W3C/ANU Future of the Web Roadshow 20190221
David Wood
 
Privacy in the Smart City
Privacy in the Smart CityPrivacy in the Smart City
Privacy in the Smart City
David Wood
 
Controlling Complexities in Software Development
Controlling Complexities in Software DevelopmentControlling Complexities in Software Development
Controlling Complexities in Software Development
David Wood
 
Privacy Concerns related to Verifiable Claims
Privacy Concerns related to Verifiable ClaimsPrivacy Concerns related to Verifiable Claims
Privacy Concerns related to Verifiable Claims
David Wood
 
Implementing the Verifiable Claims data model
Implementing the Verifiable Claims data modelImplementing the Verifiable Claims data model
Implementing the Verifiable Claims data model
David Wood
 
So You Wanna be a Startup CTO 20170301
So You Wanna be a Startup CTO 20170301So You Wanna be a Startup CTO 20170301
So You Wanna be a Startup CTO 20170301
David Wood
 
Functional manipulations of large data graphs 20160601
Functional manipulations of large data graphs 20160601Functional manipulations of large data graphs 20160601
Functional manipulations of large data graphs 20160601
David Wood
 
When Metaphors Kill
When Metaphors KillWhen Metaphors Kill
When Metaphors Kill
David Wood
 
Secularism in Australia
Secularism in AustraliaSecularism in Australia
Secularism in Australia
David Wood
 
Meditations on Writing in Paradoxes, Oxymorons, and Pleonasms
Meditations on Writing in Paradoxes, Oxymorons, and PleonasmsMeditations on Writing in Paradoxes, Oxymorons, and Pleonasms
Meditations on Writing in Paradoxes, Oxymorons, and Pleonasms
David Wood
 
Building a writer's platform with social media
Building a writer's platform with social mediaBuilding a writer's platform with social media
Building a writer's platform with social media
David Wood
 
Summary of the Hero's Journey
Summary of the Hero's JourneySummary of the Hero's Journey
Summary of the Hero's Journey
David Wood
 
Open by Default
Open by DefaultOpen by Default
Open by Default
David Wood
 
Lod Then, Now and Next 20110926
Lod Then, Now and Next 20110926Lod Then, Now and Next 20110926
Lod Then, Now and Next 20110926
David Wood
 
Linked Data ROI 20110426
Linked Data ROI 20110426Linked Data ROI 20110426
Linked Data ROI 20110426
David Wood
 
Introduction to Linked Data: RDF Vocabularies
Introduction to Linked Data: RDF VocabulariesIntroduction to Linked Data: RDF Vocabularies
Introduction to Linked Data: RDF Vocabularies
David Wood
 

More from David Wood (20)

Internet of Things (IoT) two-factor authentication using blockchain
Internet of Things (IoT) two-factor authentication using blockchainInternet of Things (IoT) two-factor authentication using blockchain
Internet of Things (IoT) two-factor authentication using blockchain
 
Returning to Online Privacy?
Returning to Online Privacy?Returning to Online Privacy?
Returning to Online Privacy?
 
Methods for Securing Spacecraft Tasking and Control via an Enterprise Ethereu...
Methods for Securing Spacecraft Tasking and Control via an Enterprise Ethereu...Methods for Securing Spacecraft Tasking and Control via an Enterprise Ethereu...
Methods for Securing Spacecraft Tasking and Control via an Enterprise Ethereu...
 
BlockSW 2019 Keynote
BlockSW 2019 KeynoteBlockSW 2019 Keynote
BlockSW 2019 Keynote
 
Returning to Online Privacy - W3C/ANU Future of the Web Roadshow 20190221
Returning to Online Privacy - W3C/ANU Future of the Web Roadshow 20190221Returning to Online Privacy - W3C/ANU Future of the Web Roadshow 20190221
Returning to Online Privacy - W3C/ANU Future of the Web Roadshow 20190221
 
Privacy in the Smart City
Privacy in the Smart CityPrivacy in the Smart City
Privacy in the Smart City
 
Controlling Complexities in Software Development
Controlling Complexities in Software DevelopmentControlling Complexities in Software Development
Controlling Complexities in Software Development
 
Privacy Concerns related to Verifiable Claims
Privacy Concerns related to Verifiable ClaimsPrivacy Concerns related to Verifiable Claims
Privacy Concerns related to Verifiable Claims
 
Implementing the Verifiable Claims data model
Implementing the Verifiable Claims data modelImplementing the Verifiable Claims data model
Implementing the Verifiable Claims data model
 
So You Wanna be a Startup CTO 20170301
So You Wanna be a Startup CTO 20170301So You Wanna be a Startup CTO 20170301
So You Wanna be a Startup CTO 20170301
 
Functional manipulations of large data graphs 20160601
Functional manipulations of large data graphs 20160601Functional manipulations of large data graphs 20160601
Functional manipulations of large data graphs 20160601
 
When Metaphors Kill
When Metaphors KillWhen Metaphors Kill
When Metaphors Kill
 
Secularism in Australia
Secularism in AustraliaSecularism in Australia
Secularism in Australia
 
Meditations on Writing in Paradoxes, Oxymorons, and Pleonasms
Meditations on Writing in Paradoxes, Oxymorons, and PleonasmsMeditations on Writing in Paradoxes, Oxymorons, and Pleonasms
Meditations on Writing in Paradoxes, Oxymorons, and Pleonasms
 
Building a writer's platform with social media
Building a writer's platform with social mediaBuilding a writer's platform with social media
Building a writer's platform with social media
 
Summary of the Hero's Journey
Summary of the Hero's JourneySummary of the Hero's Journey
Summary of the Hero's Journey
 
Open by Default
Open by DefaultOpen by Default
Open by Default
 
Lod Then, Now and Next 20110926
Lod Then, Now and Next 20110926Lod Then, Now and Next 20110926
Lod Then, Now and Next 20110926
 
Linked Data ROI 20110426
Linked Data ROI 20110426Linked Data ROI 20110426
Linked Data ROI 20110426
 
Introduction to Linked Data: RDF Vocabularies
Introduction to Linked Data: RDF VocabulariesIntroduction to Linked Data: RDF Vocabularies
Introduction to Linked Data: RDF Vocabularies
 

Recently uploaded

Let's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with Slack
Let's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with SlackLet's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with Slack
Let's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with Slack
shyamraj55
 
Driving Business Innovation: Latest Generative AI Advancements & Success Story
Driving Business Innovation: Latest Generative AI Advancements & Success StoryDriving Business Innovation: Latest Generative AI Advancements & Success Story
Driving Business Innovation: Latest Generative AI Advancements & Success Story
Safe Software
 
Webinar: Designing a schema for a Data Warehouse
Webinar: Designing a schema for a Data WarehouseWebinar: Designing a schema for a Data Warehouse
Webinar: Designing a schema for a Data Warehouse
Federico Razzoli
 
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdfHow to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
Chart Kalyan
 
Presentation of the OECD Artificial Intelligence Review of Germany
Presentation of the OECD Artificial Intelligence Review of GermanyPresentation of the OECD Artificial Intelligence Review of Germany
Presentation of the OECD Artificial Intelligence Review of Germany
innovationoecd
 
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdf
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdfUnlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdf
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdf
Malak Abu Hammad
 
Your One-Stop Shop for Python Success: Top 10 US Python Development Providers
Your One-Stop Shop for Python Success: Top 10 US Python Development ProvidersYour One-Stop Shop for Python Success: Top 10 US Python Development Providers
Your One-Stop Shop for Python Success: Top 10 US Python Development Providers
akankshawande
 
Cosa hanno in comune un mattoncino Lego e la backdoor XZ?
Cosa hanno in comune un mattoncino Lego e la backdoor XZ?Cosa hanno in comune un mattoncino Lego e la backdoor XZ?
Cosa hanno in comune un mattoncino Lego e la backdoor XZ?
Speck&Tech
 
TrustArc Webinar - 2024 Global Privacy Survey
TrustArc Webinar - 2024 Global Privacy SurveyTrustArc Webinar - 2024 Global Privacy Survey
TrustArc Webinar - 2024 Global Privacy Survey
TrustArc
 
Serial Arm Control in Real Time Presentation
Serial Arm Control in Real Time PresentationSerial Arm Control in Real Time Presentation
Serial Arm Control in Real Time Presentation
tolgahangng
 
Best 20 SEO Techniques To Improve Website Visibility In SERP
Best 20 SEO Techniques To Improve Website Visibility In SERPBest 20 SEO Techniques To Improve Website Visibility In SERP
Best 20 SEO Techniques To Improve Website Visibility In SERP
Pixlogix Infotech
 
Mariano G Tinti - Decoding SpaceX
Mariano G Tinti - Decoding SpaceXMariano G Tinti - Decoding SpaceX
Mariano G Tinti - Decoding SpaceX
Mariano Tinti
 
Energy Efficient Video Encoding for Cloud and Edge Computing Instances
Energy Efficient Video Encoding for Cloud and Edge Computing InstancesEnergy Efficient Video Encoding for Cloud and Edge Computing Instances
Energy Efficient Video Encoding for Cloud and Edge Computing Instances
Alpen-Adria-Universität
 
National Security Agency - NSA mobile device best practices
National Security Agency - NSA mobile device best practicesNational Security Agency - NSA mobile device best practices
National Security Agency - NSA mobile device best practices
Quotidiano Piemontese
 
Introduction of Cybersecurity with OSS at Code Europe 2024
Introduction of Cybersecurity with OSS  at Code Europe 2024Introduction of Cybersecurity with OSS  at Code Europe 2024
Introduction of Cybersecurity with OSS at Code Europe 2024
Hiroshi SHIBATA
 
AI 101: An Introduction to the Basics and Impact of Artificial Intelligence
AI 101: An Introduction to the Basics and Impact of Artificial IntelligenceAI 101: An Introduction to the Basics and Impact of Artificial Intelligence
AI 101: An Introduction to the Basics and Impact of Artificial Intelligence
IndexBug
 
Salesforce Integration for Bonterra Impact Management (fka Social Solutions A...
Salesforce Integration for Bonterra Impact Management (fka Social Solutions A...Salesforce Integration for Bonterra Impact Management (fka Social Solutions A...
Salesforce Integration for Bonterra Impact Management (fka Social Solutions A...
Jeffrey Haguewood
 
Main news related to the CCS TSI 2023 (2023/1695)
Main news related to the CCS TSI 2023 (2023/1695)Main news related to the CCS TSI 2023 (2023/1695)
Main news related to the CCS TSI 2023 (2023/1695)
Jakub Marek
 
Digital Marketing Trends in 2024 | Guide for Staying Ahead
Digital Marketing Trends in 2024 | Guide for Staying AheadDigital Marketing Trends in 2024 | Guide for Staying Ahead
Digital Marketing Trends in 2024 | Guide for Staying Ahead
Wask
 
Project Management Semester Long Project - Acuity
Project Management Semester Long Project - AcuityProject Management Semester Long Project - Acuity
Project Management Semester Long Project - Acuity
jpupo2018
 

Recently uploaded (20)

Let's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with Slack
Let's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with SlackLet's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with Slack
Let's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with Slack
 
Driving Business Innovation: Latest Generative AI Advancements & Success Story
Driving Business Innovation: Latest Generative AI Advancements & Success StoryDriving Business Innovation: Latest Generative AI Advancements & Success Story
Driving Business Innovation: Latest Generative AI Advancements & Success Story
 
Webinar: Designing a schema for a Data Warehouse
Webinar: Designing a schema for a Data WarehouseWebinar: Designing a schema for a Data Warehouse
Webinar: Designing a schema for a Data Warehouse
 
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdfHow to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
 
Presentation of the OECD Artificial Intelligence Review of Germany
Presentation of the OECD Artificial Intelligence Review of GermanyPresentation of the OECD Artificial Intelligence Review of Germany
Presentation of the OECD Artificial Intelligence Review of Germany
 
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdf
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdfUnlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdf
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdf
 
Your One-Stop Shop for Python Success: Top 10 US Python Development Providers
Your One-Stop Shop for Python Success: Top 10 US Python Development ProvidersYour One-Stop Shop for Python Success: Top 10 US Python Development Providers
Your One-Stop Shop for Python Success: Top 10 US Python Development Providers
 
Cosa hanno in comune un mattoncino Lego e la backdoor XZ?
Cosa hanno in comune un mattoncino Lego e la backdoor XZ?Cosa hanno in comune un mattoncino Lego e la backdoor XZ?
Cosa hanno in comune un mattoncino Lego e la backdoor XZ?
 
TrustArc Webinar - 2024 Global Privacy Survey
TrustArc Webinar - 2024 Global Privacy SurveyTrustArc Webinar - 2024 Global Privacy Survey
TrustArc Webinar - 2024 Global Privacy Survey
 
Serial Arm Control in Real Time Presentation
Serial Arm Control in Real Time PresentationSerial Arm Control in Real Time Presentation
Serial Arm Control in Real Time Presentation
 
Best 20 SEO Techniques To Improve Website Visibility In SERP
Best 20 SEO Techniques To Improve Website Visibility In SERPBest 20 SEO Techniques To Improve Website Visibility In SERP
Best 20 SEO Techniques To Improve Website Visibility In SERP
 
Mariano G Tinti - Decoding SpaceX
Mariano G Tinti - Decoding SpaceXMariano G Tinti - Decoding SpaceX
Mariano G Tinti - Decoding SpaceX
 
Energy Efficient Video Encoding for Cloud and Edge Computing Instances
Energy Efficient Video Encoding for Cloud and Edge Computing InstancesEnergy Efficient Video Encoding for Cloud and Edge Computing Instances
Energy Efficient Video Encoding for Cloud and Edge Computing Instances
 
National Security Agency - NSA mobile device best practices
National Security Agency - NSA mobile device best practicesNational Security Agency - NSA mobile device best practices
National Security Agency - NSA mobile device best practices
 
Introduction of Cybersecurity with OSS at Code Europe 2024
Introduction of Cybersecurity with OSS  at Code Europe 2024Introduction of Cybersecurity with OSS  at Code Europe 2024
Introduction of Cybersecurity with OSS at Code Europe 2024
 
AI 101: An Introduction to the Basics and Impact of Artificial Intelligence
AI 101: An Introduction to the Basics and Impact of Artificial IntelligenceAI 101: An Introduction to the Basics and Impact of Artificial Intelligence
AI 101: An Introduction to the Basics and Impact of Artificial Intelligence
 
Salesforce Integration for Bonterra Impact Management (fka Social Solutions A...
Salesforce Integration for Bonterra Impact Management (fka Social Solutions A...Salesforce Integration for Bonterra Impact Management (fka Social Solutions A...
Salesforce Integration for Bonterra Impact Management (fka Social Solutions A...
 
Main news related to the CCS TSI 2023 (2023/1695)
Main news related to the CCS TSI 2023 (2023/1695)Main news related to the CCS TSI 2023 (2023/1695)
Main news related to the CCS TSI 2023 (2023/1695)
 
Digital Marketing Trends in 2024 | Guide for Staying Ahead
Digital Marketing Trends in 2024 | Guide for Staying AheadDigital Marketing Trends in 2024 | Guide for Staying Ahead
Digital Marketing Trends in 2024 | Guide for Staying Ahead
 
Project Management Semester Long Project - Acuity
Project Management Semester Long Project - AcuityProject Management Semester Long Project - Acuity
Project Management Semester Long Project - Acuity
 

CPSC 125 Ch 1 sec 1

  • 1. Formal Logic Mathematical Structures for Computer Science Chapter 1 Copyright © 2006 W.H. Freeman & Co., Modified by David Hyland-Wood to correct errors in the original Formal Logic
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.

Editor's Notes

  1. Remember these! You will need them when doing proofs!
  2. Relate to Turing’s Halting Problem