Computer Science, asked by behishtabareen, 3 months ago

use subset construction algorithm to find DFA for (ab)*ab

Answers

Answered by ronak7165

Answer:

Explanation:

One way to get the SoP form starts by multiplying everything out, using the distributive law: (ac+b)(a+b′c)+ac=ac(a+b′c)+b(a+b′c)+ac=aca+acb′c+ba+bb′c+ac=ac+ab′c+ab+ac=ac+ab′c+ab.

Previous Question

Next Question

Similar questions

Math, 1 month ago

solve using suitable properties 125×624×8×10...

Math, 1 month ago

Check if 3x+y=7 and 6x+2y=8 are consistent or inconsistent Please solve quickly...

Physics, 1 month ago

103 - An object moves away from a plane mirror with a velocity 5m/s. The relative velocity of image with respect to object is (A) 2.5 m/s (B) 10 m/s (C) 5 m/s (D) 20 m/s...

Science, 3 months ago

material that conduct electricity...

English, 3 months ago

Compare and contrast between both the characters of Peggy and Maddie...

English, 10 months ago

Curiosity Students will frame 5 Question, the which they are curious to know from their elders (ON half charf).

Math, 10 months ago

show that any positive integer is of the form 6q+1 or 6q+3 or 6q+m where q is some integers ?

Math, 10 months ago

find the median of first five numbers for class 7...