Computer Science, asked by behishtabareen, 2 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

Social Sciences, 1 month ago

What is numerical? Please nonsense=REPORT...

English, 1 month ago

will Crack will break combine the using if . Don't put the glasses in hot water.they will crack...

Hindi, 1 month ago

कोरोना महामारी का arath 20 line...

Science, 2 months ago

material that conduct electricity...

English, 2 months ago

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

English, 9 months ago

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

Math, 9 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, 9 months ago

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