Regular sets are closed under union,concatenation and kleene closure.
Regular sets are closed under these three operation.
Complement of a DFA can be obtained by
String accepted in previous DFA will not be accepted and non accepting string will be accepted .
Complement of regular sets are _________
Regular sets are closed under complement operation.
If L1 and L2 are regular sets then intersection of these two will be
Regular expression are also colsed under intersection.
If L1 is regular L2 is unknown but L1-L2 is regular ,then L2 must be
Regular is closed under difference.
Reverse of a DFA can be formed by
By making final state as starting state string starting from end will be accepted.
Reverse of (0+1)* will be
There is only one state which is start and final state of DFA so interchanging starting start and final state doesn’t change DFA.
A ___________ is a substitution such that h(a) contains a string for each a.
This operation replace using a function .
Homomorphism of a regular set is _______
Regular set are closed under homomorphism.
(a ^ 5b ^ 5)* is example of ________
It is a regular expression.