The law of non-contradiction in the combined calculus of sentences, situation...Victor Gorbatov
This document proposes a three-leveled logic (TLL) that distinguishes between the ontological level of situations, the pragmatic level of propositions, and the gnoseological level of sentences. It draws upon earlier work by Vasiliev and Smirnov on combined calculi of situations and contexts. In TLL, the law of non-contradiction has three senses - the first is valid, prohibiting asserting both a proposition and its negation, while the third and second senses are invalid as they conflate different levels of logic. Pragmatics of language determines our thought by requiring we place situations in context through propositions.
This document provides a lab manual for an Artificial Intelligence laboratory course. It includes an index listing 9 experiments covering topics like Prolog programming, solving problems using Prolog like the 8-Queen problem, and optional content beyond the syllabus. The first experiment provides an overview of the Prolog language, covering basic terms, facts and rules, lists, recursion, and backtracking in Prolog.
First-order logic (FOL) is a formal system used in mathematics, philosophy, linguistics, and computer science to represent knowledge about domains involving objects and relations. FOL extends propositional logic with quantifiers and predicates to describe properties of and relations between objects. Well-formed formulas in FOL involve constants, variables, functions, predicates, quantifiers, and logical connectives. The meaning and truth of FOL statements is determined with respect to a structure called a model that specifies a domain of objects and interpretations of symbols. FOL can be used to represent knowledge about many different domains and perform logical inference.
The document discusses different methods of representing knowledge in artificial intelligence systems, including formal logic, production rules, and structured objects like semantic networks and frames. It provides examples of representing statements in propositional and predicate calculus, and how logic-based languages like Prolog can be used for knowledge representation and reasoning. Semantic networks are introduced as a way to organize knowledge representation in a graph-like structure similar to how human memory works.
First-order logic extends propositional logic by introducing elements like variables, predicates, quantifiers, and functions that allow representing relationships between objects and the scope of statements. Predicates represent properties or relations that can be true or false for different instances, containing variables that can be substituted. Atomic formulas are the basic building blocks, consisting of a predicate applied to arguments like variables or constants. Complex formulas can then be built by combining atomic formulas using logical connectives like conjunction and negation.
This document introduces equivalence relations and partitions. It defines an equivalence relation as a binary relation that is reflexive, symmetric, and transitive. Equivalence relations partition a set into disjoint equivalence classes that cover the entire set. The quotient set of a set by an equivalence relation consists of the equivalence classes. Every equivalence relation determines a partition, and every partition determines an equivalence relation. Examples are provided to illustrate these concepts using the equivalence relation of congruence modulo 3 on the integers.
The law of non-contradiction in the combined calculus of sentences, situation...Victor Gorbatov
This document proposes a three-leveled logic (TLL) that distinguishes between the ontological level of situations, the pragmatic level of propositions, and the gnoseological level of sentences. It draws upon earlier work by Vasiliev and Smirnov on combined calculi of situations and contexts. In TLL, the law of non-contradiction has three senses - the first is valid, prohibiting asserting both a proposition and its negation, while the third and second senses are invalid as they conflate different levels of logic. Pragmatics of language determines our thought by requiring we place situations in context through propositions.
This document provides a lab manual for an Artificial Intelligence laboratory course. It includes an index listing 9 experiments covering topics like Prolog programming, solving problems using Prolog like the 8-Queen problem, and optional content beyond the syllabus. The first experiment provides an overview of the Prolog language, covering basic terms, facts and rules, lists, recursion, and backtracking in Prolog.
First-order logic (FOL) is a formal system used in mathematics, philosophy, linguistics, and computer science to represent knowledge about domains involving objects and relations. FOL extends propositional logic with quantifiers and predicates to describe properties of and relations between objects. Well-formed formulas in FOL involve constants, variables, functions, predicates, quantifiers, and logical connectives. The meaning and truth of FOL statements is determined with respect to a structure called a model that specifies a domain of objects and interpretations of symbols. FOL can be used to represent knowledge about many different domains and perform logical inference.
The document discusses different methods of representing knowledge in artificial intelligence systems, including formal logic, production rules, and structured objects like semantic networks and frames. It provides examples of representing statements in propositional and predicate calculus, and how logic-based languages like Prolog can be used for knowledge representation and reasoning. Semantic networks are introduced as a way to organize knowledge representation in a graph-like structure similar to how human memory works.
First-order logic extends propositional logic by introducing elements like variables, predicates, quantifiers, and functions that allow representing relationships between objects and the scope of statements. Predicates represent properties or relations that can be true or false for different instances, containing variables that can be substituted. Atomic formulas are the basic building blocks, consisting of a predicate applied to arguments like variables or constants. Complex formulas can then be built by combining atomic formulas using logical connectives like conjunction and negation.
This document introduces equivalence relations and partitions. It defines an equivalence relation as a binary relation that is reflexive, symmetric, and transitive. Equivalence relations partition a set into disjoint equivalence classes that cover the entire set. The quotient set of a set by an equivalence relation consists of the equivalence classes. Every equivalence relation determines a partition, and every partition determines an equivalence relation. Examples are provided to illustrate these concepts using the equivalence relation of congruence modulo 3 on the integers.
This document provides an introduction to first-order logic (FOL) including motivation, syntax, semantics, and examples. It discusses how FOL allows statements about relationships between objects using predicates, constants, variables, and quantifiers. Interpretations assign meanings to symbols and determine whether formulas are true or false. Validity and entailment are defined in terms of interpretations satisfying formulas.
The document discusses syntax, semantics, and intended meaning in symbol systems. It defines:
- Syntax as symbols and rules for composition into structures
- Semantics as the relationship between syntax and intended meaning
- Intended meaning as truths about the world that the symbol system represents
It then summarizes key concepts in logic programming including terms, substitutions, instances, queries, rules, and the declarative and operational semantics of logic programs.
The document discusses propositional logic and first-order logic. It states that propositional logic has limited expressive power and cannot represent certain statements involving relationships between objects. First-order logic extends propositional logic by adding predicates and quantifiers, allowing it to more concisely represent natural language statements and relationships between objects. The key characteristics of first-order logic in AI are that it allows logical inference, more accurately represents facts about the real world, and provides a better theoretical foundation for program design.
The document discusses predicate logic and its use in representing knowledge in artificial intelligence. It introduces several key concepts:
- Predicate logic uses predicates, constants, variables, functions and quantifiers to represent objects and their relations in a knowledge base.
- Well-formed formulas in predicate logic can be used to represent facts about the world. Logical inference rules like resolution and unification can be used to derive new facts or answer queries.
- Knowledge bases can be represented as sets of clauses in conjunctive normal form to apply inference rules like resolution and forward/backward chaining. Converting to clausal form involves techniques like Skolemization.
First-order logic (FOL) extends propositional logic by allowing the representation of objects, properties, relations, and functions. It can represent more complex statements than propositional logic. FOL uses constants to represent objects, predicates to represent properties and relations between objects, and quantifiers like "all" and "some" to make generalized statements. Well-formed formulas in FOL contain terms formed from constants and variables, atomic sentences using predicates on terms, and complex sentences combining atomic sentences with logical connectives and quantifiers so that all variables are bound. FOL allows powerful representation of natural language statements about relationships between objects in a domain.
Artificial Intelligence (AI) | Prepositional logic (PL)and first order predic...Ashish Duggal
The following are the topics in this presentation Prepositional Logic (PL) and First-order Predicate Logic (FOPL) is used for knowledge representation in artificial intelligence (AI).
There are also sub-topics in this presentation like logical connective, atomic sentence, complex sentence, and quantifiers.
This PPT is very helpful for Computer science and Computer Engineer
(B.C.A., M.C.A., B.TECH. , M.TECH.)
This document provides an overview of predicate logic, including:
- The basic components of predicate logic like variables, predicates, quantifiers, and propositional functions
- Explanations of the universal and existential quantifiers
- How to negate quantified expressions using De Morgan's laws
- Examples of translating statements between English and predicate logic
This document presents a derivational event semantics system that can compositionally derive semantic representations of natural language expressions from pregroup grammars. The semantics uses a conjunctivist approach where semantic values are monadic predicates that combine using conjunction. The system shows correspondences between syntactic operations in pregroup derivations and semantic operations that handle event predicates and variables. This allows the semantic system to closely follow the structure of pregroup grammars while compositionally deriving layered event representations. The document outlines challenges like handling multiple event variables and introducing thematic roles, and proposes solutions like encoding variable reference types and extending the syntactic type hierarchy to semantic alterations.
The document discusses finding the right abstractions for reasoning problems. It describes Andreas Blass' insight about a category called PV that models problems and reductions between them. PV objects are binary relations representing problems, with morphisms describing reductions. The talk discusses using this framework and Dialectica categories to model Kolmogorov's theory of problems from 1932 and Veloso's theory. It provides examples of modeling geometry and tangent plane problems as Kolmogorov problems and reductions between them.
The document discusses knowledge representation using propositional logic and predicate logic. It begins by explaining the syntax and semantics of propositional logic for representing problems as logical theorems to prove. Predicate logic is then introduced as being more versatile than propositional logic for representing knowledge, as it allows quantifiers and relations between objects. Examples are provided to demonstrate how predicate logic can formally represent statements involving universal and existential quantification.
This document provides an introduction to the syntax of first-order logic. It begins by discussing the main objects of study in mathematical logic, such as set theory and number theory. It then defines the components of a first-order language, including logical symbols (variables, connectives, quantifiers), non-logical symbols (constants, functions, relations) and terms. Terms correspond to algebraic expressions and are formed from variables, constants and functions. Examples of languages for set theory, group theory and the theory of rings are provided.
The document defines binary relations and provides examples of binary relations between sets. It then discusses properties of binary relations such as being reflexive, symmetric, transitive, complete, antisymmetric, asymmetric, or irreflexive. It introduces the concepts of preorders, orders, equivalence relations, and partitions. A preorder is a binary relation that is transitive and either reflexive or irreflexive. An order is a complete, transitive, and antisymmetric preorder. An equivalence relation is a reflexive, symmetric, and transitive binary relation that partitions a set into equivalence classes. Utility functions are introduced as a way to represent preorders, where a utility function u represents a preorder R if xRy if and
This document provides an introduction to set theory and functions of a single variable in mathematics. It defines sets such as the integers (Z), rational numbers (Q), irrational numbers (I), and real numbers (R) using set notation. It explains how the real number line is constructed by starting with the integers and adding in rational and irrational numbers. It then introduces the concept of a function and defines a real-valued single variable function as a mapping from real numbers to real numbers such that each input has a unique output. Functions are visualized by graphing the set of ordered pairs {(x, f(x))} in the Cartesian plane R2. Recommended texts for further reading on these topics are also provided.
This document provides an introduction to set theory and functions of a single variable in mathematics. It defines key concepts like sets, subsets, integers, rational numbers, irrational numbers, and real numbers. It explains how sets like the integers, rationals, and irrationals combine to form the set of real numbers. It also defines what a function is and provides examples of functions from real numbers to real numbers. Functions are described as mappings between sets that assign a unique output to each input. Graphing functions is discussed as representing the set of points formed by the inputs and outputs of a function.
This document provides an introduction to logic, including propositional logic and predicate calculus. It defines key concepts such as logical values, propositions, operators, truth tables, logical expressions, worlds, models, inference rules, quantification, and definitions. Propositional logic manipulates true and false values using operators like AND and OR. Predicate calculus extends this to allow predicates, constants, functions, and quantification over variables. Inference involves applying rules to derive new statements, but the search space grows too large to feasibly perform by hand.
BCA_Semester-II-Discrete Mathematics_unit-ii_Relation and orderingRai University
This document defines and explains various concepts related to relations and ordering in discrete mathematics including:
- A relation is a set of ordered pairs where the first item is the domain and second is the range.
- Relations can be binary, reflexive, symmetric, transitive, equivalence relations and partial orders.
- Equivalence classes are sets of equivalent elements under an equivalence relation.
- Graphs and matrices can represent relations. Hasse diagrams show partial orderings visually.
- Upper and lower bounds, maximal/minimal elements, chains and covers are discussed in the context of partial orders.
This document provides an overview of first-order logic including:
- First-order logic is a formal system used in mathematics, philosophy, linguistics and computer science to represent knowledge.
- It models the world in terms of objects, properties, relations and functions.
- The syntax of first-order logic includes constant symbols, function symbols, predicate symbols, variables, and connectives like not, and, or as well as quantifiers like universal and existential.
- Examples show how first-order logic can represent statements about individuals and their relationships using predicates, terms, atomic and complex sentences with quantifiers.
Prolog uses rules to deduce new facts from existing facts or hypotheses. Rules relate facts using implications written as "fact1 :- fact2" to mean "fact1 is true if fact2 is true". Multiple conditions can be joined with commas for AND or semicolons for OR. Examples show rules for relations like an object being stronger if invincible or being a grandfather if the father or mother of someone. Facts and rules can define categories and relations between objects.
This document provides an introduction to first-order logic (FOL) including motivation, syntax, semantics, and examples. It discusses how FOL allows statements about relationships between objects using predicates, constants, variables, and quantifiers. Interpretations assign meanings to symbols and determine whether formulas are true or false. Validity and entailment are defined in terms of interpretations satisfying formulas.
The document discusses syntax, semantics, and intended meaning in symbol systems. It defines:
- Syntax as symbols and rules for composition into structures
- Semantics as the relationship between syntax and intended meaning
- Intended meaning as truths about the world that the symbol system represents
It then summarizes key concepts in logic programming including terms, substitutions, instances, queries, rules, and the declarative and operational semantics of logic programs.
The document discusses propositional logic and first-order logic. It states that propositional logic has limited expressive power and cannot represent certain statements involving relationships between objects. First-order logic extends propositional logic by adding predicates and quantifiers, allowing it to more concisely represent natural language statements and relationships between objects. The key characteristics of first-order logic in AI are that it allows logical inference, more accurately represents facts about the real world, and provides a better theoretical foundation for program design.
The document discusses predicate logic and its use in representing knowledge in artificial intelligence. It introduces several key concepts:
- Predicate logic uses predicates, constants, variables, functions and quantifiers to represent objects and their relations in a knowledge base.
- Well-formed formulas in predicate logic can be used to represent facts about the world. Logical inference rules like resolution and unification can be used to derive new facts or answer queries.
- Knowledge bases can be represented as sets of clauses in conjunctive normal form to apply inference rules like resolution and forward/backward chaining. Converting to clausal form involves techniques like Skolemization.
First-order logic (FOL) extends propositional logic by allowing the representation of objects, properties, relations, and functions. It can represent more complex statements than propositional logic. FOL uses constants to represent objects, predicates to represent properties and relations between objects, and quantifiers like "all" and "some" to make generalized statements. Well-formed formulas in FOL contain terms formed from constants and variables, atomic sentences using predicates on terms, and complex sentences combining atomic sentences with logical connectives and quantifiers so that all variables are bound. FOL allows powerful representation of natural language statements about relationships between objects in a domain.
Artificial Intelligence (AI) | Prepositional logic (PL)and first order predic...Ashish Duggal
The following are the topics in this presentation Prepositional Logic (PL) and First-order Predicate Logic (FOPL) is used for knowledge representation in artificial intelligence (AI).
There are also sub-topics in this presentation like logical connective, atomic sentence, complex sentence, and quantifiers.
This PPT is very helpful for Computer science and Computer Engineer
(B.C.A., M.C.A., B.TECH. , M.TECH.)
This document provides an overview of predicate logic, including:
- The basic components of predicate logic like variables, predicates, quantifiers, and propositional functions
- Explanations of the universal and existential quantifiers
- How to negate quantified expressions using De Morgan's laws
- Examples of translating statements between English and predicate logic
This document presents a derivational event semantics system that can compositionally derive semantic representations of natural language expressions from pregroup grammars. The semantics uses a conjunctivist approach where semantic values are monadic predicates that combine using conjunction. The system shows correspondences between syntactic operations in pregroup derivations and semantic operations that handle event predicates and variables. This allows the semantic system to closely follow the structure of pregroup grammars while compositionally deriving layered event representations. The document outlines challenges like handling multiple event variables and introducing thematic roles, and proposes solutions like encoding variable reference types and extending the syntactic type hierarchy to semantic alterations.
The document discusses finding the right abstractions for reasoning problems. It describes Andreas Blass' insight about a category called PV that models problems and reductions between them. PV objects are binary relations representing problems, with morphisms describing reductions. The talk discusses using this framework and Dialectica categories to model Kolmogorov's theory of problems from 1932 and Veloso's theory. It provides examples of modeling geometry and tangent plane problems as Kolmogorov problems and reductions between them.
The document discusses knowledge representation using propositional logic and predicate logic. It begins by explaining the syntax and semantics of propositional logic for representing problems as logical theorems to prove. Predicate logic is then introduced as being more versatile than propositional logic for representing knowledge, as it allows quantifiers and relations between objects. Examples are provided to demonstrate how predicate logic can formally represent statements involving universal and existential quantification.
This document provides an introduction to the syntax of first-order logic. It begins by discussing the main objects of study in mathematical logic, such as set theory and number theory. It then defines the components of a first-order language, including logical symbols (variables, connectives, quantifiers), non-logical symbols (constants, functions, relations) and terms. Terms correspond to algebraic expressions and are formed from variables, constants and functions. Examples of languages for set theory, group theory and the theory of rings are provided.
The document defines binary relations and provides examples of binary relations between sets. It then discusses properties of binary relations such as being reflexive, symmetric, transitive, complete, antisymmetric, asymmetric, or irreflexive. It introduces the concepts of preorders, orders, equivalence relations, and partitions. A preorder is a binary relation that is transitive and either reflexive or irreflexive. An order is a complete, transitive, and antisymmetric preorder. An equivalence relation is a reflexive, symmetric, and transitive binary relation that partitions a set into equivalence classes. Utility functions are introduced as a way to represent preorders, where a utility function u represents a preorder R if xRy if and
This document provides an introduction to set theory and functions of a single variable in mathematics. It defines sets such as the integers (Z), rational numbers (Q), irrational numbers (I), and real numbers (R) using set notation. It explains how the real number line is constructed by starting with the integers and adding in rational and irrational numbers. It then introduces the concept of a function and defines a real-valued single variable function as a mapping from real numbers to real numbers such that each input has a unique output. Functions are visualized by graphing the set of ordered pairs {(x, f(x))} in the Cartesian plane R2. Recommended texts for further reading on these topics are also provided.
This document provides an introduction to set theory and functions of a single variable in mathematics. It defines key concepts like sets, subsets, integers, rational numbers, irrational numbers, and real numbers. It explains how sets like the integers, rationals, and irrationals combine to form the set of real numbers. It also defines what a function is and provides examples of functions from real numbers to real numbers. Functions are described as mappings between sets that assign a unique output to each input. Graphing functions is discussed as representing the set of points formed by the inputs and outputs of a function.
This document provides an introduction to logic, including propositional logic and predicate calculus. It defines key concepts such as logical values, propositions, operators, truth tables, logical expressions, worlds, models, inference rules, quantification, and definitions. Propositional logic manipulates true and false values using operators like AND and OR. Predicate calculus extends this to allow predicates, constants, functions, and quantification over variables. Inference involves applying rules to derive new statements, but the search space grows too large to feasibly perform by hand.
BCA_Semester-II-Discrete Mathematics_unit-ii_Relation and orderingRai University
This document defines and explains various concepts related to relations and ordering in discrete mathematics including:
- A relation is a set of ordered pairs where the first item is the domain and second is the range.
- Relations can be binary, reflexive, symmetric, transitive, equivalence relations and partial orders.
- Equivalence classes are sets of equivalent elements under an equivalence relation.
- Graphs and matrices can represent relations. Hasse diagrams show partial orderings visually.
- Upper and lower bounds, maximal/minimal elements, chains and covers are discussed in the context of partial orders.
This document provides an overview of first-order logic including:
- First-order logic is a formal system used in mathematics, philosophy, linguistics and computer science to represent knowledge.
- It models the world in terms of objects, properties, relations and functions.
- The syntax of first-order logic includes constant symbols, function symbols, predicate symbols, variables, and connectives like not, and, or as well as quantifiers like universal and existential.
- Examples show how first-order logic can represent statements about individuals and their relationships using predicates, terms, atomic and complex sentences with quantifiers.
Prolog uses rules to deduce new facts from existing facts or hypotheses. Rules relate facts using implications written as "fact1 :- fact2" to mean "fact1 is true if fact2 is true". Multiple conditions can be joined with commas for AND or semicolons for OR. Examples show rules for relations like an object being stronger if invincible or being a grandfather if the father or mother of someone. Facts and rules can define categories and relations between objects.
Similar to First order logic in artificial Intelligence.pptx (20)
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressionsVictor Morales
K8sGPT is a tool that analyzes and diagnoses Kubernetes clusters. This presentation was used to share the requirements and dependencies to deploy K8sGPT in a local environment.
Advanced control scheme of doubly fed induction generator for wind turbine us...IJECEIAES
This paper describes a speed control device for generating electrical energy on an electricity network based on the doubly fed induction generator (DFIG) used for wind power conversion systems. At first, a double-fed induction generator model was constructed. A control law is formulated to govern the flow of energy between the stator of a DFIG and the energy network using three types of controllers: proportional integral (PI), sliding mode controller (SMC) and second order sliding mode controller (SOSMC). Their different results in terms of power reference tracking, reaction to unexpected speed fluctuations, sensitivity to perturbations, and resilience against machine parameter alterations are compared. MATLAB/Simulink was used to conduct the simulations for the preceding study. Multiple simulations have shown very satisfying results, and the investigations demonstrate the efficacy and power-enhancing capabilities of the suggested control system.
International Conference on NLP, Artificial Intelligence, Machine Learning an...gerogepatton
International Conference on NLP, Artificial Intelligence, Machine Learning and Applications (NLAIM 2024) offers a premier global platform for exchanging insights and findings in the theory, methodology, and applications of NLP, Artificial Intelligence, Machine Learning, and their applications. The conference seeks substantial contributions across all key domains of NLP, Artificial Intelligence, Machine Learning, and their practical applications, aiming to foster both theoretical advancements and real-world implementations. With a focus on facilitating collaboration between researchers and practitioners from academia and industry, the conference serves as a nexus for sharing the latest developments in the field.
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...IJECEIAES
Medical image analysis has witnessed significant advancements with deep learning techniques. In the domain of brain tumor segmentation, the ability to
precisely delineate tumor boundaries from magnetic resonance imaging (MRI)
scans holds profound implications for diagnosis. This study presents an ensemble convolutional neural network (CNN) with transfer learning, integrating
the state-of-the-art Deeplabv3+ architecture with the ResNet18 backbone. The
model is rigorously trained and evaluated, exhibiting remarkable performance
metrics, including an impressive global accuracy of 99.286%, a high-class accuracy of 82.191%, a mean intersection over union (IoU) of 79.900%, a weighted
IoU of 98.620%, and a Boundary F1 (BF) score of 83.303%. Notably, a detailed comparative analysis with existing methods showcases the superiority of
our proposed model. These findings underscore the model’s competence in precise brain tumor localization, underscoring its potential to revolutionize medical
image analysis and enhance healthcare outcomes. This research paves the way
for future exploration and optimization of advanced CNN models in medical
imaging, emphasizing addressing false positives and resource efficiency.
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECTjpsjournal1
The rivalry between prominent international actors for dominance over Central Asia's hydrocarbon
reserves and the ancient silk trade route, along with China's diplomatic endeavours in the area, has been
referred to as the "New Great Game." This research centres on the power struggle, considering
geopolitical, geostrategic, and geoeconomic variables. Topics including trade, political hegemony, oil
politics, and conventional and nontraditional security are all explored and explained by the researcher.
Using Mackinder's Heartland, Spykman Rimland, and Hegemonic Stability theories, examines China's role
in Central Asia. This study adheres to the empirical epistemological method and has taken care of
objectivity. This study analyze primary and secondary research documents critically to elaborate role of
china’s geo economic outreach in central Asian countries and its future prospect. China is thriving in trade,
pipeline politics, and winning states, according to this study, thanks to important instruments like the
Shanghai Cooperation Organisation and the Belt and Road Economic Initiative. According to this study,
China is seeing significant success in commerce, pipeline politics, and gaining influence on other
governments. This success may be attributed to the effective utilisation of key tools such as the Shanghai
Cooperation Organisation and the Belt and Road Economic Initiative.
ACEP Magazine edition 4th launched on 05.06.2024Rahul
This document provides information about the third edition of the magazine "Sthapatya" published by the Association of Civil Engineers (Practicing) Aurangabad. It includes messages from current and past presidents of ACEP, memories and photos from past ACEP events, information on life time achievement awards given by ACEP, and a technical article on concrete maintenance, repairs and strengthening. The document highlights activities of ACEP and provides a technical educational article for members.
2. 3.7 Representation Revisited
Pros and cons of propositional logic
Propositional logic is declarative: the syntax correspond to facts.
Propositional logic allows partial/disjunctive/negated information.
Propositional logic is compositional: meaning of B1,1 ∧ P1,2 is derived from meaning of B1,1 and of
P1,2.
Meaning in propositional logic is context-independent (unlike natural language, where meaning
depends on context).
X Propositional logic has very limited expressive power (unlike natural language).
E.g., cannot say “pits cause breezes in adjacent squares” except by writing one sentence for each
square.
3. First-order logic
Propositional logic assumes the world contains facts.
First-order logic (FOL), models the world in terms of
Objects, which are things with individual identities.
Properties of objects that distinguish them from other objects
Relations that hold among sets of objects
Functions, which are a subset of relations where there is only one “value” for any given “input”,
Examples:
Objects: Students, lectures, companies, cars ...
Relations: Brother-of, bigger-than, outside, part-of, has-color, occurs-after, owns, visits, precedes, ...
Properties: blue, oval, even, large, ...
Functions: father-of, best-friend, second-half, one-more-than ...
4. Propositional Logic vs FOL
The primary difference between propositional and first-order logic lies in the ontological
commitment made by each language—that is, what it assumes about the nature of reality.
A logic can also be characterized by its epistemological commitments—the possible states of
knowledge that it allows with respect to each fact.
5. 3.8 Syntax and semantics of FOL
Models for propositional logic links the proposition symbols to predefined truth values and every model
must provide the information required to determine if any given sentence is true or false.
In case of FOL model, The domain(must be non empty) of a model contains the set of objects or domain
elements.
The basic syntactic elements of first-order logic are objects, relations, and functions.
6. The symbols are categorized into three kinds:
1. constant symbols, which stand for objects;
2. predicate symbols, which stand for relations; and
3. function symbols, which stand for functions.
In addition to objects, relations, and functions, each model includes an interpretation that specifies exactly which
objects, relations and functions are referred to by the constant, predicate, and function symbol.
In summary, a model in first-order logic consists of
a set of objects and an interpretation that maps constant symbols to objects,
predicate symbols to relations on those objects, and
function symbols to functions on those objects.
For example, we might use the constant symbols Richard and John; the predicate symbols Brother , OnHead, Person,
King, and Crown; and the function symbol LeftLeg.
7. Term, Atomic sentence ,Complex Sentence
A term is a logical expression that refers to an object.
For example, in English ,we can use the expression “King John’s left leg” rather than giving a
name to his leg.
This is what function symbols are for: instead of using a constant symbol, we use
LeftLeg(John).
An atomic sentence (or atom for short) is formed from a predicate symbol optionally followed
by a parenthesized list of terms, such as Brother(Richard, John).
Complex sentences are formed by the atomic sentences which are connected by the logical
connectives.
Example: Brother (Richard, John) ∧ Brother (John, Richard).
8. Quantifiers
Quantifiers are used to express the quantity of something. First-order logic contains two standard quantifiers,
called universal quantifiers, and existential quantifiers.
Universal quantifiers(∀):
The universal quantifier express that , the statements within its scope are true for everything, or every
instance of a specific thing.
“All kings are persons” is written in first-order logic as ∀ x King(x) ⇒ Person(x) .
Existential quantification (∃):
The existential quantifier is a symbol of symbolic logic which expresses that the statements within its scope
are true for at least one instance of something.
King John has a crown on his head, we write ∃ x Crown(x) ∧ OnHead(x, John) .
A quantified sentence adds quantifiers and .
9. A well-formed formula(wff) is a sentence containing no “free” variables. That is, all variables are “bound” by universal or
existential quantifiers. For example: (x)P(x,y) has x bound as a universally quantified variable, but y is free.
Properties of quantifiers
x y is the same as y x
x y is the same as y x
x y is not the same as y x
x y Loves(x,y)
“There is a person who loves everyone in the world”
y x Loves(x,y)
“Everyone in the world is loved by at least one person.
Equality
term1 = term2 is true under a given interpretation if and only if term1 and term2 refer to the same object.
Equality symbol can be used to signify that , the two terms refer to the same object.
For example: ∃ x, y Brother (x, Richard) ∧ Brother (y, Richard)
12. 3.9 Using FOL
Assertions and queries in first-order logic
Sentences are added to a knowledge base using TELL, such sentences are called assertions(confident
and forceful statement of fact or belief).
For example, we can assert that John is a king, Richard is a person, and all kings are persons:
TELL(KB, King(John)) .
TELL(KB, Person(Richard)) .
TELL(KB, ∀ x King(x) ⇒ Person(x)) .
We can ask questions to the knowledge base using ASK.
Questions asked with ASK are called queries or goals.
For example, ASK(KB, King(John)) QUERY returns true.
13. The Kinship Domain
For example if we consider the domain of family relationships, or kinship.
This domain includes facts such as
“Elizabeth is the mother of Charles” and
“Charles is the father of William” and
rules such as “One’s grandmother is the mother of one’s parent.”
Clearly, the objects in kinship domain are people.
Here there are two unary predicates, Male and Female.
Kinship relations—parenthood, brotherhood, marriage, and so on—are represented by binary predicates: Parent,
Sibling, Brother , Sister , Child, Daughter, Son, Spouse, Wife, Husband, Grandparent, Grandchild , Cousin, Aunt, and
Uncle.
Functions can be used for Mother and Father , because every person has exactly one of each of these.
14. For example,
one’s mother is one’s female parent:
∀ m, c Mother (c) = m ⇔ Female(m) ∧ Parent(m, c) .
One’s husband is one’s male spouse:
∀ w, h Husband(h, w) ⇔ Male(h) ∧ Spouse(h, w) .
Male and female are disjoint categories:
∀ x Male(x) ⇔ ¬Female(x) .
Parent and child are inverse relations:
∀ p, c Parent(p, c) ⇔ Child(c, p) .
A grandparent is a parent of one’s parent:
∀ g, c Grandparent(g, c) ⇔ ∃ p Parent(g, p) ∧ Parent(p, c) .
A sibling is another child of one’s parents:
∀ x, y Sibling(x, y) ⇔ x = y ∧ ∃ p Parent(p, x) ∧ Parent(p, y) .
15. Sets
Set can be defined as the collection of well-defined objects.
We can represent individual sets, including the empty set ,which can be represented by { }.
Sets can be build , by adding an element to a set or taking the union or intersection of two sets.
There is one unary predicate, Set, which is true of sets.
The binary predicates are
x∈ s (x is a member of set s) and
s1 ⊆ s2 (set s1 is a subset of set s2).
The binary functions are
s1 ∩ s2 (the intersection of two sets),
s1 ∪ s2 (the union of two sets), and
{x|s} (the set resulting from adjoining element x to set s).
16. Set of Axioms
The only sets are the empty set and those made by adjoining something to a set:
∀ s Set(s) ⇔ (s = { }) ∨ (∃ x, s2 Set(s2) ∧ s = {x|s2}) .
The empty set has no elements adjoined into it(it can not be decomposed):
¬∃ x, s {x|s} = { } .
Adjoining an element already in the set has no effect:
∀ x, s x∈ s ⇔ s = {x|s} .
The only members of a set are the elements that were adjoined into it.(saying that x is a
member of s if and only if s is equal to some set s2 adjoined with some element y, where
either y is the same as x or x is a member of s2):
∀ x, s x∈ s ⇔ ∃ y, s2 (s = {y|s2} ∧ (x = y ∨ x∈ s2)) .
17. A set is a subset of another set if and only if all of the first set’s members are members of
the second set:
∀ s1, s2 s1 ⊆ s2 ⇔ (∀ x x∈ s1 ⇒ x∈ s2) .
Two sets are equal if and only if each is a subset of the other:
∀ s1, s2 (s1 = s2) ⇔ (s1 ⊆ s2 ∧ s2 ⊆ s1)
An object is in the intersection of two sets if and only if it is a member of both sets:
∀ x, s1, s2 x∈ (s1 ∩ s2) ⇔ (x∈ s1 ∧ x∈s2) .
An object is in the union of two sets if and only if it is a member of either set:
∀ x, s1, s2 x∈ (s1 ∪ s2) ⇔ (x∈ s1 ∨ x∈s2)
18. The wumpus world
The agent percepts can be represented as five element list, [Stench, Breeze, Glitter, Bump, Scream].
The corresponding first-order sentence stored in the knowledge base must include both the percept and the time
at which it occurred; otherwise, the agent will get confused about when it perceived what(integers time
stamps).
For example the agent perceived ([Stench, Breeze, Glitter , None, None], 5) .
Here, Percept is a binary predicate, and Stench and so on are constants placed in a list.
The actions in the wumpus world can be : Turn(Right), Turn(Left), Forward, Shoot, Grab.
To determine which is best, the agent program executes the query
ASKVARS(∃ a BestAction(a, 5)) ,
which returns a binding list such as {a/Grab}.
The agent program can then return Grab as the action to take.
19. 3.10 Knowledge Engineering in FOL
Knowledge engineering can be defined as the Construction of knowledge-base.
Steps to construct the knowledge base
1. Identify the task
2. Assemble the relevant knowledge (knowledge acquisition: extract what they(expert) know)
3. Decide on a vocabulary of predicates, functions, and constants
4. Encode general knowledge about the domain
5. Encode a description of the specific problem instance
6. Pose queries to the inference procedure and get answers
7. Debug the knowledge base
23. 5. Encode the specific problem instance
Type(X1) = XOR Type(X2) = XOR
Type(A1) = AND Type(A2) = AND
Type(O1) = OR
Connected(Out(1,X1),In(1,X2)) Connected(In(1,C1),In(1,X1))
Connected(Out(1,X1),In(2,A2)) Connected(In(1,C1),In(1,A1))
Connected(Out(1,A2),In(1,O1)) Connected(In(2,C1),In(2,X1))
Connected(Out(1,A1),In(2,O1)) Connected(In(2,C1),In(2,A1))
Connected(Out(1,X2),Out(1,C1)) Connected(In(3,C1),In(2,X2))
Connected(Out(1,O1),Out(2,C1)) Connected(In(3,C1),In(1,A2))
24. 6. Pose queries to the inference procedure
What are the possible sets of values of all the terminals for the adder circuit?
i1,i2,i3,o1,o2 Signal(In(1,C_1)) = i1 Signal(In(2,C1)) = i2 Signal(In(3,C1)) = i3
Signal(Out(1,C1)) = o1 Signal(Out(2,C1)) = o2
7. Debug the knowledge base
May have omitted assertions like 1 ≠ 0