1,489 views

1 Answer

0 votes
0 votes
Sigma is {a,b} it is a finite set

now power set of sigma is: {{a},{b},{aa},{ab},{bb},{aab},{aba} ......] as we can have infinite length of the string thats why power set is infinite.

Related questions

1 votes
1 votes
1 answer
1
0 votes
0 votes
2 answers
2
0 votes
0 votes
0 answers
3
koushriek asked May 19, 2022
1,280 views
Examples of accepted words: 1011, 101101, 1111Example of non-accepted words: 101, 1001, 010The solution says the min-DFA contains 5 states but I could only do it in 4. Am...
0 votes
0 votes
2 answers
4