Blog_Banner_Asset
    Homebreadcumb forward arrow iconBlogbreadcumb forward arrow iconArtificial Intelligencebreadcumb forward arrow iconA Brief Intro to Propositional Logic as the Foundation of Artificial Intelligence

A Brief Intro to Propositional Logic as the Foundation of Artificial Intelligence

Last updated:
28th Aug, 2020
Views
Read Time
6 Mins
share image icon
In this article
Chevron in toc
View All
A Brief Intro to Propositional Logic as the Foundation of Artificial Intelligence

Propositional logic in Artificial Intelligence is one of the many methods of how knowledge is represented to a machine so that its automatic learning capacity can be enhanced. Machine Learning (ML) and Knowledge Representation and Logic (KR&R) are imperative for building smart machines that can perform tasks that typically require human intelligence.

Top Machine Learning and AI Courses Online

Propositional Logic is the Foundation of Artificial Intelligence

If we want a machine to be intelligent enough to have a dialogue with us in natural language or do complex tasks like diagnosing a medical condition, or any problem-solving and decision making, then first the machine needs to become knowledgeable about the real word. Machine learning enables a machine to grow knowledgeable through automatic and experience-based learning without being explicitly programmed.

Trending Machine Learning Skills

Ads of upGrad blog

But the ability of automatic learning is feasible only if the machine can rightly interpret the information of our real world. However, a machine can’t understand our language, so the knowledge of the real world needs to be represented to the machine in the right manner that is readable to a computer system. Propositional logic is one of the simplest methods of knowledge representation to a machine.

Join the Artificial Intelligence Course online from the World’s top Universities – Masters, Executive Post Graduate Programs, and Advanced Certificate Program in ML & AI to fast-track your career.

The Basic Idea of Propositional Logic

Proposition means sentences. Propositional logic applies the Boolean logic to convert our real-world data into a format that is readable to the computer. For instance, if we say ‘It is hot and humid today’, the machine won’t understand. But if we can create propositional logic for this sentence, then, we can make the machine-read, and interpret our message.

Derived from Boolean logic, the heart of propositional logic is the idea that the final output (meaning) of all propositions are either true or false. It can’t be both. 

For example, ‘Earth is round’, the output for this proposition is TRUE. If we say, ‘Earth is square’, then the output is FALSE. Propositional logic applies to those sentences where the output can only be either TRUE or FALSE. But if we refer to the sentence like ‘Some children are lazy’ then here we have two possible outputs. This preposition is TRUE for those children who are lazy, but it is FALSE for those children who are not lazy. So, for such sentences/propositions where two or more outputs are possible, propositional logic doesn’t apply.

Read: Career Opportunities in Artificial Intelligence: List of Various Job Roles

How Propositional Logic in Artificial Intelligence Represents Data to Machine

There are two types of prepositions, atomic and complex, that can be represented through propositional logic. Atomic means a single preposition like ‘the sky is blue’, ‘hot days are humid’, water is liquid, etc.

Complex prepositions are those, which have been formed by connecting one, two, or more sentences. In propositional logic, there are five symbols to create the syntax to represent the connection of two or more sentences. Syntax means a proper structure to represent information. Representing a propositional logic with a wrong structure is a syntax error. For example, 1+3=4 but if this information is represented has 13+=4, then it is the wrong syntax. So, the prime requirement is to represent data in the right syntax. 

Refer to the image shown below:

Source

P.s: There are widely accepted alternative symbols as different authors can use different symbols

Propositional logic in Artificial Intelligence treats sentences as a variable, and in case of complex sentences, the first step is to break a sentence into different variables.

Example: How complex propositions can be represented through propositional logic in artificial intelligence so that a machine can understand or interpret the meaning of the propositions

Ram can play tennis (let’s take it as variable X)

Ram cannot play tennis – There is a negation in the sentence, so symbolic representation will be ˜ X

Ram can play tennis and badminton – Note, there is a new addition ‘Badminton’, let’s take it as variable Y. Now, this sentence has a Conjunction, so symbolic representation will be X ˄ Y

Ram can play tennis or badminton – Here is a Disjunction, so symbolic representation will be X ˅ Y

If Ram can play tennis then he can play badminton – There is a condition, so symbolic representation will be X → Y

Check out: Top 4 Examples of Artificial Intelligence in Day-to-Day Life

Ram can play tennis if and only if he can play badminton – It is a biconditional sentence, so symbolic representation will be X ↔ Y

Once the machine reads the massage, it applies the Boolean logic-based formulas to create the TRUE and FALSE chart to interpret the final output of a complex proposition.

Ads of upGrad blog

Popular AI and ML Blogs & Free Courses

Conclusion

Knowledge is a key factor in machine learning. Thus propositional logic in artificial intelligence is crucial for unleashing the true potential of ML. 

If you’re interested to learn more about artificial intelligence examples, machine learning, check out IIIT-B & upGrad’s PG Diploma in Machine Learning & AI which is designed for working professionals and offers 450+ hours of rigorous training, 30+ case studies & assignments, IIIT-B Alumni status, 5+ practical hands-on capstone projects & job assistance with top firms.

Profile

Pavan Vadapalli

Blog Author
Director of Engineering @ upGrad. Motivated to leverage technology to solve problems. Seasoned leader for startups and fast moving orgs. Working on solving problems of scale and long term technology strategy.
Get Free Consultation

Selectcaret down icon
Select Area of interestcaret down icon
Select Work Experiencecaret down icon
By clicking 'Submit' you Agree to  
UpGrad's Terms & Conditions

Our Popular Machine Learning Course

Frequently Asked Questions (FAQs)

1What is propositional logic in artificial intelligence?

Propositional logic is a branch of the field of logic in artificial intelligence. It is one of the two earliest branches of AI, the other being symbolic logic. Propositional logic is the study of reasoning with statements represented as propositions with a truth value. It is a logic-based approach to representation of knowledge and its processing. Propositional Logic is a mathematical representation of (human) reasoning performed by computers. It is thus a formal means to represent logical statements, such as I am a man or The table is red.

2How is propositional logic used in artificial intelligence?

Propositional logic is the foundation of artificial intelligence. It is the idea that statements can be true or false (1 or 0) and that relationships between the statements can be discovered by logical and mathematical rules. Given certain statements and their interrelatedness, AI can be used to drive computers and detect fraud, determine validity in a legal case, and make predictions based on certain assumptions.

3What are the limitations of propositional logic?

Propositional logic has a limited amount of formalisms and language, it is used in computer theory and in mathematics, but it is not suitable for natural languages. It cannot be applied in natural language since it is a formal system and it cannot be used as an underlying structure. So it is a formal system applied in a limited area of study.

Explore Free Courses

Suggested Blogs

15 Interesting MATLAB Project Ideas & Topics For Beginners [2024]
82457
Diving into the world of engineering and data science, I’ve discovered the potential of MATLAB as an indispensable tool. It has accelerated my c
Read More

by Pavan Vadapalli

09 Jul 2024

5 Types of Research Design: Elements and Characteristics
47126
The reliability and quality of your research depend upon several factors such as determination of target audience, the survey of a sample population,
Read More

by Pavan Vadapalli

07 Jul 2024

Biological Neural Network: Importance, Components & Comparison
50612
Humans have made several attempts to mimic the biological systems, and one of them is artificial neural networks inspired by the biological neural net
Read More

by Pavan Vadapalli

04 Jul 2024

Production System in Artificial Intelligence and its Characteristics
86790
The AI market has witnessed rapid growth on the international level, and it is predicted to show a CAGR of 37.3% from 2023 to 2030. The production sys
Read More

by Pavan Vadapalli

03 Jul 2024

AI vs Human Intelligence: Difference Between AI & Human Intelligence
112983
In this article, you will learn about AI vs Human Intelligence, Difference Between AI & Human Intelligence. Definition of AI & Human Intelli
Read More

by Pavan Vadapalli

01 Jul 2024

Career Opportunities in Artificial Intelligence: List of Various Job Roles
89547
Artificial Intelligence or AI career opportunities have escalated recently due to its surging demands in industries. The hype that AI will create tons
Read More

by Pavan Vadapalli

26 Jun 2024

Gini Index for Decision Trees: Mechanism, Perfect & Imperfect Split With Examples
70805
As you start learning about supervised learning, it’s important to get acquainted with the concept of decision trees. Decision trees are akin to
Read More

by MK Gurucharan

24 Jun 2024

Random Forest Vs Decision Tree: Difference Between Random Forest and Decision Tree
51730
Recent advancements have paved the growth of multiple algorithms. These new and blazing algorithms have set the data on fire. They help in handling da
Read More

by Pavan Vadapalli

24 Jun 2024

Basic CNN Architecture: Explaining 5 Layers of Convolutional Neural Network
270717
Introduction In the last few years of the IT industry, there has been a huge demand for once particular skill set known as Deep Learning. Deep Learni
Read More

by MK Gurucharan

21 Jun 2024

Schedule 1:1 free counsellingTalk to Career Expert
icon
footer sticky close icon