Scribd Logo
Upload

Welcome to Scribd!

  • Atomata

    Uploaded by

    Zulqarnain Kamboh
    7 views1 page
    The regular expression accepts strings over the alphabet {a,b} where a is tripled or b is tripled but not both. It contains the substring aaa or bbb, with optional leading and trailing single a's and b's. The expression uses Kleene star to allow zero or more repetitions of the substrings between parentheses: (a+ ba + bba) for single a's and (b+ ab + aab) for single b's.

    Original Description:

    Original Title

    atomata

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The regular expression accepts strings over the alphabet {a,b} where a is tripled or b is tripled but not both. It contains the substring aaa or bbb, with optional leading and trailing single a's and b's. The expression uses Kleene star to allow zero or more repetitions of the substrings between parentheses: (a+ ba + bba) for single a's and (b+ ab + aab) for single b's.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    7 views1 page

    Atomata

    Uploaded by

    Zulqarnain Kamboh
    The regular expression accepts strings over the alphabet {a,b} where a is tripled or b is tripled but not both. It contains the substring aaa or bbb, with optional leading and trailing single a's and b's. The expression uses Kleene star to allow zero or more repetitions of the substrings between parentheses: (a+ ba + bba) for single a's and (b+ ab + aab) for single b's.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    QUESTION-02

    Q3. Develop a regular expression for the following language over the alphabet P = {a, b} such that it
    accepts all strings all words in which a is tripled or b is tripled, but not both. This means each word
    contains the substring aaa or the substring bbb but not both. [ 6 marks]
    Solution:
    (a+ ba + bba)* (˄ + b + bb ) aaa ( a+ ba + bba)* (bb + b + ˄) + (b+ ab + aab)* (aa + a + ˄) bbb (b +
    ab + aab)* (aa+ a + ˄)

    All strings which do not contain the substring ab.

    b∗a

    You might also like