Close
Login to Your Account
Faadooengineers




Results 1 to 3 of 3

Thread: Construct a dfa of 2 symbols a,b whose third last symbol is b

  1. #1
    Fuchcha FaaDoO Engineer
    Join Date
    Jul 2012
    Posts
    2

    Gender: : Male

    Branch: : Computer Science Engineering

    City : Bhopal

    Send Private Message
    Send Friend Request

    Construct a dfa of 2 symbols a,b whose third last symbol is b

    Can anybody solve this one !!
    Construct a dfa of 2 symbols a,b whose third last symbol is b.



    Thanks in advance


  2. #2
    Fuchcha FaaDoO Engineer
    Join Date
    Sep 2012
    Posts
    3

    Gender: : Male

    Branch: : Computer Science Engineering

    City : Pune

    Send Private Message
    Send Friend Request

    Re: dfa

    Simple third last element b so that given DFA


    (a+b)* b (a+b)* (a+b)* OR
    (a+b)* b (aa+bb+ab+ba) try this answer.................................

  3. #3
    Fuchcha FaaDoO Engineer
    Join Date
    Jul 2012
    Posts
    2

    Gender: : Male

    Branch: : Computer Science Engineering

    City : Bhopal

    Send Private Message
    Send Friend Request

    Re: dfa

    Thanks soham .. !! regular exp will be (a+b)*b(aa+bb+ab+ba) is correct reg expression ... but how to make it's dfa ... ??

Tags for this Thread