Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Questions by surbhijain93
0
votes
0
answers
1
Relationship b/w closure and decidability?
Is there any relationship b/w closure and decidability? Thanks
Is there any relationship b/w closure and decidability?Thanks
311
views
asked
Sep 9, 2018
Theory of Computation
theory-of-computation
decidability
closure-property
+
–
0
votes
1
answer
2
Difference between computability and decidability
Hi, Could someone please tell the difference between computability and decidability? Thanks
Hi,Could someone please tell the difference between computability and decidability?Thanks
2.6k
views
asked
Sep 7, 2018
Theory of Computation
decidability
turing-machine
+
–
0
votes
0
answers
3
FA to Regular Expression: when no two a's and no two b's should come together
I wanted to covert the finite automata of the question 'when no two a's and no two b's should come together' to regular expression. But I am not able to do so. I have attached my working. Kindly ... or vice-versa and draw it as a FA. Please also show the diagram if I eliminate B after eliminating C.
I wanted to covert the finite automata of the question 'when no two a's and no two b's should come together' to regular expression. But I am not able to do so.I have atta...
7.9k
views
asked
May 9, 2018
Theory of Computation
theory-of-computation
regular-expression
finite-automata
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register