Select Page

Regular Expressions and Finite Automata

Regular Expressions and Finite Automata Contents Describe Regular Expression, Operators, and Identities used in RE 1 Describe Precedence of Regular Expression Operator 5 State and apply Kleene’s Theorem and Arden’s Theorem 6 Design RE for the given Sets 7...

Propositional Logics

Propositional Logics Contents Recall the terms: Logic, Proposition, and Truth Table 1 Recall the Logical Connectives 1 Construct Truth Table for the given Compound Statement 6 Recall the following terms: Tautology, Contradiction, Contingency, Predictors etc 9 Show...

Graph Coloring

Discrete Maths: Graph Coloring Contents Define various Graph Terminologies 1 Recall types of Graph 2 Recall Graph Operations 3 Recall Matrix representation of a Graph 4 Recall Isomorphic and Homeomorphic Graphs 7 Recall Connected Graph 9 Recall Eulerian and...

Algebraic Structures

Binary Operation, Algebraic Structure, Groups, Semi-groups, Monoid Group, properties of the Group, ,Define Order of an element in a Group, Subgroup properties, Normal Subgroup, Cosets, Cyclic group, Homomorphism, Isomorphism, properties of Subgroups, Fundamental Theorem of Arithmetic, Find the Prime Factors of a given positive integer number ,Define the term Permutation ,Recall the properties of Permutation ,Recall Group of Permutation ,Describe the Cyclic Permutations or Cycle and its type ,Define and differentiate Even Permutation and Odd Permutation ,Recall the Ring and its properties ,Verify the given Algebraic Structure is a Ring ,Recall the following terms: Zero Divisor, Cancellation Laws, Integral Domain, etc ,Recall the Field and its properties ,Verify the given Algebraic Structure is a Field

Test of Hypothesis

Test of Hypothesis Contents Describe Hypothesis Testing 2 List Similarities and differences between Null Hypothesis and Alternative Hypothesis 3 Describe the ways to write Null Hypothesis and Alternative Hypothesis 5 Define Statistical Significance 6 Describe P-values...

Sets, Relations, and Functions

Sets, Relations, and Functions Contents Define and Classify the Set 1 List various Properties of Sets 2 Recall the following Set Operations: Union, Intersection, Disjoint etc 3 Recall Cardinality and Inclusion-Exclusion Theorem 5 Define and classify the Relation 7...