REGULAR EXPRESSIONS IN AUTOMATA THEORY || REGULAR EXPRESSION WITH EXAMPLE || TOC

Поділитися
Вставка
  • Опубліковано 7 лют 2025
  • A Regular Expression can be recursively defined as follows −
    ε is a Regular Expression indicates the language containing an empty string. (L (ε) = {ε})
    φ is a Regular Expression denoting an empty language. (L (φ) = { })
    x is a Regular Expression where L = {x}
    If X is a Regular Expression denoting the language L(X) and Y is a Regular Expression denoting the language L(Y), then
    X + Y is a Regular Expression corresponding to the language L(X) ∪ L(Y) where L(X+Y) = L(X) ∪ L(Y).
    X . Y is a Regular Expression corresponding to the language L(X) . L(Y) where L(X.Y) = L(X) . L(Y)
    R* is a Regular Expression corresponding to the language L(R*)where L(R*) = (L(R))*
    If we apply any of the rules several times from 1 to 5, they are Regular Expressions.
    ----------------------------------------------------------------------------------------------------------------
    AUTOMATA THEORY || THEORY OF COMPUTATION
    • INTRODUCTION TO AUTOMA...
    COMPILER DESIGN
    • INTRODUCTION TO COMPIL...
    DATABASE MANAGEMENT SYSTEM
    • DATABASE MANAGEMENT SY...
    DATA STRUCTURES
    • INTRODUCTION TO DATA S...
    JAVA PROGRAMMING
    • CORE JAVA TUTORIAL FOR...
    R PROGRAMMING
    studio.youtube...
    HTML TUTORIALS WITH IMPLEMENTATION || LEARN HTML IN 4 HOURS
    • HTML TUTORIALS WITH IM...
    LEARN CSS IN 3 HOURS || CASCADING STYLE SHEETS FOR BEGINNERS
    • LEARN CSS IN 3 HOURS |...
    JAVA SCRIPT FOR BEGINNERS IN 7 HOURS || LEARN JAVA SCRIPT IN 7 HOURS || JAVA SCRIPT
    • JAVA SCRIPT FOR BEGINN...
    XML (eXtensible Markup Language)
    • XML (eXtensible Markup...
    OPERATING SYSTEM
    • OPERATING SYSTEM
    ETHICAL HACKING
    • Video
    VI EDITOR BASICS IN LINUX / UNIX || LEARN VI EDITOR COMMANDS || LINUX || UNIX
    • VI EDITOR BASICS IN LI...
    HOW TO DOWNLOAD & INSTALL MySQL IN WINDOWS 10
    • HOW TO DOWNLOAD & INST...
    PYTHON PROGRAMS
    • PYTHON PROGRAMS
    C PROGRAMMING
    • 01 - VARIABLES & CONST...
    CORE JAVA TUTORIAL FOR BEGINNERS || LEARN CORE JAVA IN 15 HOURS || JAVA TUTORIALS FOR BEGINNERS
    • CORE JAVA TUTORIAL FOR...
    PYTHON TUTORIALS FOR BEGINNERS (తెలుగు లో)
    • Learn Python from Scra...
    PYTHON OOPS - MODULES - EXCEPTION HANDLING (తెలుగు లో)
    • PYTHON - OOPS CONCEPTS...
    PYTHON NUMPY TUTORIAL IN TELUGU (తెలుగు లో) || COMPLETE NUMPY TUTORIALS IN TELUGU
    • PYTHON NUMPY TUTORIAL ...
    PYTHON PANDAS TUTORIAL IN TELUGU (తెలుగు లో) || COMPLETE PANDAS TUTORIALS IN TELUGU || DATA SCIENCE
    • PYTHON PANDAS TUTORIAL...
    MATPLOTLIB LIBRARY - PYTHON PROGRAMMING (ENGLISH)
    • MATPLOTLIB LIBRARY - P...
    PYTHON DATABASE CONNECTIVITY - MYSQL & MS-EXCEL
    • PYTHON DATABASE CONNEC...
    DATA STRUCTURES USING PYTHON (ENGLISH)
    • DATA STRUCTURES USING ...
    ----------------------------------------------------------------------------------------------
    Instagram : / sundeepsaradhikanthety

КОМЕНТАРІ • 28

  • @pepkornphysics8960
    @pepkornphysics8960 2 роки тому +7

    Automata and RE , obviously are the hardest of subjects to teach and you are doing with par excellence . thank you Sir

  • @khan.Sanaaa
    @khan.Sanaaa 2 роки тому +1

    Nicely u explained sir 👌 👏 ur way of teaching and ur efforts for mkng this video superb....thnk u very much sir....

  • @kennadysil7806
    @kennadysil7806 3 роки тому +2

    Nice and good👍 sir

  • @SocialTalky.001
    @SocialTalky.001 3 роки тому +8

    Good explanation. Thank you Mr. Sundeep 👍🏻

  • @who__are___you____26__
    @who__are___you____26__ Рік тому +1

    And with my like 1k completed 🤭🤩
    Thank you Sir for your amazing and valuable explanation 💫

  • @neethukshine9996
    @neethukshine9996 Рік тому

    Sir, you are a masterpiece. Your videos are really helpful!!!

  • @_MKalyaniYadav
    @_MKalyaniYadav 2 роки тому

    It's very nice explanation 🙂

  • @rumindukavishka3012
    @rumindukavishka3012 Рік тому

    Sir ,In the last question's answer RE=a(a+b)b Should we put concatenate symbol? Like RE=a.(a+b).b Is it okay to having answer without "."

  • @pavanpadamata8895
    @pavanpadamata8895 2 роки тому

    sir, for the last example starts with a and ends with b re is (a+b)*ab this is also correct sir

  • @Ammu_2808
    @Ammu_2808 2 роки тому

    Sir, yy we can use "+" Instead of we can use ".".it is also correctly na sir

  • @MUSKANmuski143
    @MUSKANmuski143 3 роки тому +1

    Sir, in which syllabus are you covering this topic?

  • @nagachaithanya8986
    @nagachaithanya8986 Рік тому

    Sir in the last example why you have written R. E= a(a+b)*b? How you written that? I haven't understood that. Instead of that can't we write it as R.E = a(a.b)*b? Please explain me sir

    • @sravanilokesh4025
      @sravanilokesh4025 Рік тому +1

      (a+b)* indicates that it can either take a or b but a.b indicated that it will take both and b the language for starting a and ending with b will be like {ab,aab,abb,abab,....}

  • @harinimurugesan5334
    @harinimurugesan5334 3 роки тому +1

    👌🏼👌🏼👌🏼👌🏼👌🏼

  • @sandylagishetti
    @sandylagishetti 3 роки тому

    Sir are you saying R18 syllabus?...

  • @dagimgelana6543
    @dagimgelana6543 10 місяців тому

    Please where is the next video

  • @G21192
    @G21192 11 місяців тому

    Construct NFA for RE-01[((10)+111)*+0]* with necessary rules.
    help me this please

  • @nidhi8775
    @nidhi8775 Рік тому

  • @sarath596
    @sarath596 2 роки тому +5

    Today I have Maths exam. I will post the result If I pass it

  • @prasanthjanapati6561
    @prasanthjanapati6561 2 роки тому

    Hi i have an exam about finite automata and kleens theorem can you help me on that?