Logic is used to reason about the truth or falsity of statements. Propositional logic deals with Boolean functions while predicate logic deals with quantified Boolean functions. Statements can be combined using logical connectives like AND, OR, IMPLIES. Their truth values are determined using truth tables. Logical statements can be translated between English and symbolic notation. Predicate logic involves functions whose values depend on variables that range over a domain. Quantifiers like "for all" and "for some" are used to make assertions about predicates over a domain.
Propositional Equivalences
CMSC 56 | Discrete Mathematical Structure for Computer Science
August 23, 2018
Instructor: Allyn Joy D. Calcaben
College of Arts & Sciences
University of the Philippines Visayas
Discrete Mathematics is a branch of mathematics involving discrete elements that uses algebra and arithmetic. It is increasingly being applied in the practical fields of mathematics and computer science. It is a very good tool for improving reasoning and problem-solving capabilities.
A truth table is a mathematical table utilized in logic - more specifically—specifically in relation with Boolean algebra, boolean functions, and propositional calculus.
A grammar is said to be regular, if the production is in the form -
A → αB,
A -> a,
A → ε,
for A, B ∈ N, a ∈ Σ, and ε the empty string
A regular grammar is a 4 tuple -
G = (V, Σ, P, S)
V - It is non-empty, finite set of non-terminal symbols,
Σ - finite set of terminal symbols, (Σ ∈ V),
P - a finite set of productions or rules,
S - start symbol, S ∈ (V - Σ)
With vocabulary
1. The Statements, Open Sentences, and Trurth Values
2. Negation
3. Compound Statement
4. Equivalence, Tautology, Contradiction, and Contingency
5. Converse, Invers, and Contraposition
6. Making Conclusion
Gave a talk at StartCon about the future of Growth. I touch on viral marketing / referral marketing, fake news and social media, and marketplaces. Finally, the slides go through future technology platforms and how things might evolve there.
Propositional Equivalences
CMSC 56 | Discrete Mathematical Structure for Computer Science
August 23, 2018
Instructor: Allyn Joy D. Calcaben
College of Arts & Sciences
University of the Philippines Visayas
Discrete Mathematics is a branch of mathematics involving discrete elements that uses algebra and arithmetic. It is increasingly being applied in the practical fields of mathematics and computer science. It is a very good tool for improving reasoning and problem-solving capabilities.
A truth table is a mathematical table utilized in logic - more specifically—specifically in relation with Boolean algebra, boolean functions, and propositional calculus.
A grammar is said to be regular, if the production is in the form -
A → αB,
A -> a,
A → ε,
for A, B ∈ N, a ∈ Σ, and ε the empty string
A regular grammar is a 4 tuple -
G = (V, Σ, P, S)
V - It is non-empty, finite set of non-terminal symbols,
Σ - finite set of terminal symbols, (Σ ∈ V),
P - a finite set of productions or rules,
S - start symbol, S ∈ (V - Σ)
With vocabulary
1. The Statements, Open Sentences, and Trurth Values
2. Negation
3. Compound Statement
4. Equivalence, Tautology, Contradiction, and Contingency
5. Converse, Invers, and Contraposition
6. Making Conclusion
Gave a talk at StartCon about the future of Growth. I touch on viral marketing / referral marketing, fake news and social media, and marketplaces. Finally, the slides go through future technology platforms and how things might evolve there.
The Six Highest Performing B2B Blog Post FormatsBarry Feldman
If your B2B blogging goals include earning social media shares and backlinks to boost your search rankings, this infographic lists the size best approaches.
Each technological age has been marked by a shift in how the industrial platform enables companies to rethink their business processes and create wealth. In the talk I argue that we are limiting our view of what this next industrial/digital age can offer because of how we read, measure and through that perceive the world (how we cherry pick data). Companies are locked in metrics and quantitative measures, data that can fit into a spreadsheet. And by that they see the digital transformation merely as an efficiency tool to the fossil fuel age. But we need to stretch further…
32 Ways a Digital Marketing Consultant Can Help Grow Your BusinessBarry Feldman
How can a digital marketing consultant help your business? In this resource we'll count the ways. 24 additional marketing resources are bundled for free.
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024Albert Hoitingh
In this session I delve into the encryption technology used in Microsoft 365 and Microsoft Purview. Including the concepts of Customer Key and Double Key Encryption.
The Art of the Pitch: WordPress Relationships and SalesLaura Byrne
Clients don’t know what they don’t know. What web solutions are right for them? How does WordPress come into the picture? How do you make sure you understand scope and timeline? What do you do if sometime changes?
All these questions and more will be explored as we talk about matching clients’ needs with what your agency offers without pulling teeth or pulling your hair out. Practical tips, and strategies for successful relationship building that leads to closing the deal.
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...James Anderson
Effective Application Security in Software Delivery lifecycle using Deployment Firewall and DBOM
The modern software delivery process (or the CI/CD process) includes many tools, distributed teams, open-source code, and cloud platforms. Constant focus on speed to release software to market, along with the traditional slow and manual security checks has caused gaps in continuous security as an important piece in the software supply chain. Today organizations feel more susceptible to external and internal cyber threats due to the vast attack surface in their applications supply chain and the lack of end-to-end governance and risk management.
The software team must secure its software delivery process to avoid vulnerability and security breaches. This needs to be achieved with existing tool chains and without extensive rework of the delivery processes. This talk will present strategies and techniques for providing visibility into the true risk of the existing vulnerabilities, preventing the introduction of security issues in the software, resolving vulnerabilities in production environments quickly, and capturing the deployment bill of materials (DBOM).
Speakers:
Bob Boule
Robert Boule is a technology enthusiast with PASSION for technology and making things work along with a knack for helping others understand how things work. He comes with around 20 years of solution engineering experience in application security, software continuous delivery, and SaaS platforms. He is known for his dynamic presentations in CI/CD and application security integrated in software delivery lifecycle.
Gopinath Rebala
Gopinath Rebala is the CTO of OpsMx, where he has overall responsibility for the machine learning and data processing architectures for Secure Software Delivery. Gopi also has a strong connection with our customers, leading design and architecture for strategic implementations. Gopi is a frequent speaker and well-known leader in continuous delivery and integrating security into software delivery.
Securing your Kubernetes cluster_ a step-by-step guide to success !KatiaHIMEUR1
Today, after several years of existence, an extremely active community and an ultra-dynamic ecosystem, Kubernetes has established itself as the de facto standard in container orchestration. Thanks to a wide range of managed services, it has never been so easy to set up a ready-to-use Kubernetes cluster.
However, this ease of use means that the subject of security in Kubernetes is often left for later, or even neglected. This exposes companies to significant risks.
In this talk, I'll show you step-by-step how to secure your Kubernetes cluster for greater peace of mind and reliability.
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...UiPathCommunity
💥 Speed, accuracy, and scaling – discover the superpowers of GenAI in action with UiPath Document Understanding and Communications Mining™:
See how to accelerate model training and optimize model performance with active learning
Learn about the latest enhancements to out-of-the-box document processing – with little to no training required
Get an exclusive demo of the new family of UiPath LLMs – GenAI models specialized for processing different types of documents and messages
This is a hands-on session specifically designed for automation developers and AI enthusiasts seeking to enhance their knowledge in leveraging the latest intelligent document processing capabilities offered by UiPath.
Speakers:
👨🏫 Andras Palfi, Senior Product Manager, UiPath
👩🏫 Lenka Dulovicova, Product Program Manager, UiPath
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...DanBrown980551
Do you want to learn how to model and simulate an electrical network from scratch in under an hour?
Then welcome to this PowSyBl workshop, hosted by Rte, the French Transmission System Operator (TSO)!
During the webinar, you will discover the PowSyBl ecosystem as well as handle and study an electrical network through an interactive Python notebook.
PowSyBl is an open source project hosted by LF Energy, which offers a comprehensive set of features for electrical grid modelling and simulation. Among other advanced features, PowSyBl provides:
- A fully editable and extendable library for grid component modelling;
- Visualization tools to display your network;
- Grid simulation tools, such as power flows, security analyses (with or without remedial actions) and sensitivity analyses;
The framework is mostly written in Java, with a Python binding so that Python developers can access PowSyBl functionalities as well.
What you will learn during the webinar:
- For beginners: discover PowSyBl's functionalities through a quick general presentation and the notebook, without needing any expert coding skills;
- For advanced developers: master the skills to efficiently apply PowSyBl functionalities to your real-world scenarios.
GraphRAG is All You need? LLM & Knowledge GraphGuy Korland
Guy Korland, CEO and Co-founder of FalkorDB, will review two articles on the integration of language models with knowledge graphs.
1. Unifying Large Language Models and Knowledge Graphs: A Roadmap.
https://arxiv.org/abs/2306.08302
2. Microsoft Research's GraphRAG paper and a review paper on various uses of knowledge graphs:
https://www.microsoft.com/en-us/research/blog/graphrag-unlocking-llm-discovery-on-narrative-private-data/
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024Tobias Schneck
As AI technology is pushing into IT I was wondering myself, as an “infrastructure container kubernetes guy”, how get this fancy AI technology get managed from an infrastructure operational view? Is it possible to apply our lovely cloud native principals as well? What benefit’s both technologies could bring to each other?
Let me take this questions and provide you a short journey through existing deployment models and use cases for AI software. On practical examples, we discuss what cloud/on-premise strategy we may need for applying it to our own infrastructure to get it to work from an enterprise perspective. I want to give an overview about infrastructure requirements and technologies, what could be beneficial or limiting your AI use cases in an enterprise environment. An interactive Demo will give you some insides, what approaches I got already working for real.
Neuro-symbolic is not enough, we need neuro-*semantic*Frank van Harmelen
Neuro-symbolic (NeSy) AI is on the rise. However, simply machine learning on just any symbolic structure is not sufficient to really harvest the gains of NeSy. These will only be gained when the symbolic structures have an actual semantics. I give an operational definition of semantics as “predictable inference”.
All of this illustrated with link prediction over knowledge graphs, but the argument is general.
2. Statements
• Logic is the tool for reasoning about
the truth or falsity of statements.
– Propositional logic is the study of
Boolean functions
– Predicate logic is the study of
quantified Boolean functions (first
order predicate logic)
3. Arithmetic vs. Logic
Arithmetic Logic
0 false
1 true
Boolean variable statement variable
form of function statement form
value of function truth value of statement
equality of function equivalence of statements
6. Statement Forms
• (p v q) and (q v p) are different as statement
forms. They look different.
• (p v q) and (q v p) are logically equivalent. They
have the same truth table.
• A statement form that represents the constant 1
function is called a tautology. It is true for all
truth values of the statement variables.
• A statement form that represents the constant 0
function is called a contradiction. It is false for
all truth values of the statement variables.
10. Truth Tables - EQUIVALENT
P Q P]Q
T T T
T F F
F T F
F F T
11. Truth Tables - IMPLICATION
P Q P6Q
T T T
T F F
F T T
F F T
12. Truth Tables - Example
P true means rain
P false means no rain
Q true means clouds
Q false means no clouds
13. Truth Tables - Example
P Q P6Q P6Q
rain clouds rainclouds T
rain no clouds rainno clouds F
no rain clouds no rainclouds T
no rain no clouds no rainno clouds T
14. Algebraic rules for statement forms
• Associative rules:
(p v q) v r ] p v (q v r)
(p w q) w r ] p w (q w r)
• Distributive rules:
p v (q w r) ] (p v q) w (p v r)
p w (q v r) ] (p w q) v (p w r)
• Idempotent rules:
p v p ] p
p w p ] p
15. Rules (continued)
• Double Negation:
55p ] p
• DeMorgan’s Rules:
5(p v q) ] 5p w 5q
5(p w q) ] 5p v 5q
• Commutative Rules:
p v q ] q v p
p w q ] q w p
16. Rules (continued)
• Absorption Rules:
p w (p v q) ] p
p v (p w q) ] p
• Bound Rules:
p v 0 ] 0
p v 1 ] p
p w 0 ] p
p w 1 ] 1
• Negation Rules:
p v 5p ] 0
p w 5p ] 1
17. A Simple Tautology
P Q is the same as 5Q 5P
This is the same as asking: PQ ] 5Q 5P
How can we prove this true?
By creating a truth table!
P Q
T T
T F
F T
F F
18. A Simple Tautology (continued)
Add appropriate columns
P Q 5P 5Q
T T F F
T F F T
F T T F
F F T T
19. A Simple Tautology (continued)
Remember your implication table!
P Q 5P 5Q PQ
T T F F T
T F F T F
F T T F T
F F T T T
20. A Simple Tautology (continued)
Remember your implication table!
P Q 5P 5Q PQ 5Q5P
T T F F T T
T F F T F F
F T T F T T
F F T T T T
21. A Simple Tautology (continued)
Remember your implication table!
P Q 5P 5Q PQ 5Q5P PQ ] 5Q5P
T T F F T T T
T F F T F F T
F T T F T T T
F F T T T T T
Since the last column is all true, then the original
statement:
PQ ] 5Q5P is a tautology
Note: 5Q5P is the contrapositive of PQ
22. Translation of English
If P then Q: PQ
P only if Q: 5Q5P or
PQ
P if and only if Q: P ] Q
also written as P iff Q
23. Translation of English
P is sufficient for Q: PQ
P is necessary for Q: 5P5Q or
QP
P is necessary and sufficient for Q:
P ] Q
P unless Q: 5QP or
5PQ
24. Predicate Logic
• Consider the statement: x2
> 1
• Is it true or false?
• Depends upon the value of x!
• What values can x take on (what is the
domain of x)?
• Express this as a function: S(x) = x2
> 1
• Suppose the domain is the set of reals.
• The codomain (range) of S is a set of
statements that are either true or false.
25. Example
• S(0.9) = 0.92
> 1 is a false statement!
• S(3.2) = 3.22
> 1 is a true statement!
• The function S is an example of a
predicate.
• A predicate is any function whose
codomain is a set of statements that are
either true or false.
26. Note
• The codomain is a set of statements
• The codomain is not the truth value of the
statements
• The domain of predicate is arbitrary
• Different predicates can have different domains
• The truth set of a predicate S with domain D is
the set of the x ε D for which S(x) is true:
{x ε D | S(x) is true}
• Or simply: {x | S(x)}
27. Quantifiers
• The phrase “for all” is called a universal
quantifier and is symbolically written as œ
• The phrase “for some” is called an existential
quantifier and is written as ›
Notations for set of numbers:
Reals Integers
Rationals Primes
Naturals (nonnegative integers)
28. Goldbach’s conjecture
• Every even number greater than or equal
to 4 can be written as the sum of two
primes
• Express it as a quantified predicate
• It is unknown whether or not Goldbach’s
conjecture is true. You are only asked to
make the assertion
• Another example: Every sufficiently large
odd number is the sum of three primes.
29. Negating Quantifiers
• Let D be a set and let P(x) be a predicate
that is defined for x ε D, then
5(œ(x ε D), P(x)) ] (›(x ε D), 5P(x))
and
5(›(x ε D), P(x)) ] (œ(x ε D), 5P(x))