Q1 [Marks6] Following TGs are taken as sub-part from some other TGs, Specifythe

Question

Q1       [Marks6]

Following TGs are taken as sub-part from some other TGs, Specifythe Regular Expression in each case that will be replaced by“?” in second column.

TIP: You will have to eliminate state“2” and “3” in this TG

TIP: You will have to eliminate state“2” in this TG

TIP: You will have to eliminate state“2” and “3” in this TG

Q2       [Marks4]

If

R1= (aa+bb) and

R2 = (a+b)*

Then explain in one line, about thelanguage accepted by:

1)        R1R2

2)        R2R1

TIP: You will have to eliminate state“2” and “3” in this TG

TIP: You will have to eliminate state“2” in this TG

TIP: You will have to eliminate state“2” and “3” in this TG

Explanation / Answer

Dear..., 1) Regular expression for the first TG                 eliminatestate “2” and “3” in thisTG    ? --   ab|ba 2) Regular expression for the second TG                  eliminatestate “2” in thisTG              ?--   ab*a 3)Regular expression for the third TG                  eliminatestate “2” and “3” in thisTG   ? --   ab*a|ba*b I Hope this will helps you. I Hope this will helps you.

Related Questions

Navigate

• Browse (All)
• Browse Q
• Subjects

---