Register
Filter

Questions by sripo

1 votes
1 answer
61
Grammar to DFA Construction
For the given Grammar S->aA|bB A->bC|aS B->aC|bS C->aB|bA Construct DFA I am getting confused in understanding how to take the final state.
For the given GrammarS->aA|bBA->bC|aSB->aC|bSC->aB|bA Construct DFA I am getting confused in understanding how to take the final state.
0 votes
0 answers
63
Equivalence of regular expressions
For $\sum$={a,b} Re given is b*ab*(aa)*b* this is non minimized dfa but when the dfa is minimized we get RE as b*a(a+b)*. How to show that are they equivalent or is it just worked for this case?
For $\sum$={a,b} Re given is b*ab*(aa)*b* this is non minimized dfa but when the dfa is minimized we get RE as b*a(a+b)*. How to show that are they equivalent or is it ju...
1 votes
1 answer
64
Example of a countable set which is infinite
I wanted an example of a set which is infinite and countable. Is hair on human head an example of countable set being infinite?
I wanted an example of a set which is infinite and countable. Is hair on human head an example of countable set being infinite?
1 votes
2 answers
65
Is the given relation transitive
For given R={(1,1),(2,2),(3,3),(4,4),(1,2),(2,1),(3,4),(4,3)} Is the given relation transitive?
For given R={(1,1),(2,2),(3,3),(4,4),(1,2),(2,1),(3,4),(4,3)}Is the given relation transitive?
0 votes
0 answers
66
Gate Overflow Book Font Size
I have already purchased the Gate Overflow 3 volume books.I find the font size very small and want to exchange is it possible?My eyes hurt the font size is less than 12 in the edition which I have got.
I have already purchased the Gate Overflow 3 volume books.I find the font size very small and want to exchange is it possible?My eyes hurt the font size is less than 12 i...
0 votes
0 answers
67
Can Null Graph be a valid Matching
Definition of valid matching says that if every vertex is incident with atmost one vertex then it is a matching but I have seen coaching material note which includes null graph as a matching.I am confused please help.
Definition of valid matching says that if every vertex is incident with atmost one vertex then it is a matching but I have seen coaching material note which includes null...
0 votes
0 answers
68
Is K2,4 planar graph
Is K 2,4 planar graph if yes can you please draw it?
Is K 2,4 planar graph if yes can you please draw it?
Page: