REGULAR EXPRESSIONS AND REGULAR SETS.ppt - UNIT II REGULAR EXPRESSIONS AND REGULAR SETS UNIT II SYLLABUS \u2022 REGULAR EXPRESSIONS AND REGULAR SETS

REGULAR EXPRESSIONS AND REGULAR SETS.ppt - UNIT II REGULAR...

This preview shows page 1 - 6 out of 25 pages.

UNIT II REGULAR EXPRESSIONS AND REGULAR SETS
Image of page 1
UNIT II SYLLABUS REGULAR EXPRESSIONS AND REGULAR SETS : Regular Expressions and Identities for Regular Expressions, Finite Automata and Regular Expressions: Transition System Containing null moves, NDFA with null moves and Regular Expressions, Conversion of Non-deterministic Systems to Deterministic Systems, Algebraic Methods using Arden's Theorem, Construction of Finite Automata Equivalent to a Regular Expression, Equivalence of Two Finite Automata and Two Regular Expressions, Closure Properties of Regular Sets, Pumping Lemma for Regular Sets and its Application, Equivalence between regular languages: Construction of Finite Automata Equivalent to a Regular Expression, Properties of Regular Languages, Non-deterministic Finite Automata with Null Moves and Regular Expressions, Myhill-Nerode Theorem
Image of page 2
REGULAR EXPRESSIONS The language accepted by finite automata can be easily described by simple expressions called Regular Expressions. It is the most effective way to represent any language.The languages accepted by some regular expression are referred to as Regular languagesA regular expression can also be described as a sequence of pattern that defines a string.Regular expressions are used to match character combinations in strings. String searching algorithm used this pattern to find the operations on a string. .
Image of page 3
} }
Image of page 4
REGULAR EXPRESSIONS A Regular Expression can be recursively defined
Image of page 5
Image of page 6

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture