Predicate Logic Predicate Logic deals with predicates, which are propositions, consist of variables. Predicate Logic – Definition A predicate is an expression…
Tag:
discrete mathematics structure
-
-
Types of Graphs: 1. Null Graph: A null graph is defined as a graph which consists only the isolated vertices. Example: The…
-
Probability The word ‘Probability’ means the chance of occurring of a particular event. It is generally possible to predict the future of…
-
Types of Relations 1. Reflexive Relation: A relation R on set A is said to be a reflexive if (a, a) ∈…
-
Proposition A Proposition or a statement or logical sentence is a declarative sentence which is either true or false. Example1: The following…
-
Types of Sets Sets can be classified into many categories. Some of which are finite, infinite, subset, universal, proper, power, singleton set,…
-
Introduction of Sets A set is defined as a collection of distinct objects of the same type or class of objects. The…
-
Operations on Sets The basic set operations are: 1. Union of Sets: Union of Sets A and B is defined to be…
-
Linear Recurrence Relations with Constant Coefficients A Recurrence Relations is called linear if its degree is one. The general form of linear…
-
Normal Forms The problem of finding whether a given statement is tautology or contradiction or satisfiable in a finite number of steps…