1 votes 1 votes What will be the answer Theory of Computation theory-of-computation finite-automata regular-expression + – samarpita asked Nov 21, 2021 • recategorized Jul 7, 2022 by Lakshman Bhaiya samarpita 565 views answer comment Share Follow See 1 comment See all 1 1 comment reply raja11sep commented Nov 22, 2021 reply Follow Share Both B and C are correct. 2 votes 2 votes Please log in or register to add a comment.
Best answer 1 votes 1 votes both b and c are right. c is in simplified form compared to b. Inav answered Apr 25, 2022 • edited Jul 8, 2022 by Arjun Inav comment Share Follow See all 12 Comments See all 12 12 Comments reply Arjun commented Apr 25, 2022 reply Follow Share What is the meaning of that? 1 votes 1 votes Shubham Sharma 2 commented Jul 7, 2022 reply Follow Share @samarpita, Since you have marked this answer as the best answer then I assume you have already understood the solution to this problem. But to someone who is starting with “Theory of Computation” might find difficult to understand the answer which has been marked as “best”. @Inav Atleast some explanation needs to be provided while presenting the answer. Merely writing correct options won’t help other aspirants who might go through this question during their preparation. 1 votes 1 votes Shoto commented Jul 7, 2022 reply Follow Share @Inav Isn’t both (b) and (c) are correct? Why (c) is more accurate? 0 votes 0 votes samarpita commented Jul 8, 2022 reply Follow Share @Aditya_ yes both are correct…. @Shubham Sharma 2 ok i will provide the explanation 0 votes 0 votes Inav commented Jul 8, 2022 i edited by Inav Jul 8, 2022 reply Follow Share When we see option b (10+01)0*+10 From (10+01) take 10 And make 0* as epsilon And last +10 And then we get, This regular expression 10+10=10 We get this 10 string either way from both the choices This 10 string would be there but it is kind of redundant . In option c (01+10)0* Earlier I said c is accurate because of its in the simplified form all valid strings would be accepted by this regular expression. And nothing really different in both of these options . 0 votes 0 votes Inav commented Jul 8, 2022 reply Follow Share You can check the explanation given below. 0 votes 0 votes Inav commented Jul 8, 2022 reply Follow Share You can check the answer given below 0 votes 0 votes ankitgupta.1729 commented Jul 8, 2022 reply Follow Share @Shubham Sharma 2 Answer is according to the question. OP didn’t ask about the explanation. Though for these type of questions where OP wants to confirm the answer, I agree that it is better to provide the explanation but it is not necessary. You could see on MSE ans stackoverflow, people write answers like that and there is nothing wrong with it. OP might have to confirm the answer and if he/she satisfied with the answer, he/she accepted it. If someone is not getting then he/she can ask. “Best Answer” word is quite misleading here. If it is not an exam question and it is some query by the user then I guess it should depend on the OP to select the answer as “Best”. But when gate questions are posted by admins, who decides to select the answer as “Best” and why ? and on what basis, someone is selecting answer as “Best”. It should be properly justified. Without mentioning the name, I have seen here, for gate questions, someone writes the answer and accept his answer as “Best” because he feels that it is best. 0 votes 0 votes Shubham Sharma 2 commented Jul 8, 2022 reply Follow Share You could see on MSE ans stackoverflow, people write answers like that and there is nothing wrong with it Yes, there is nothing wrong with it. Although it is not necessary but better to provide a minimum explanation as part of the solution because suppose a person who wrote the answer a year ago might not be here to provide an explanation if someone asks for it. Without mentioning the name, I have seen here, for gate questions, someone writes the answer and accept his answer as “Best” because he feels that it is best. Yes, I too have seen that but anyways there is a lot of information/knowledge in comments and discussions which always help in understanding the question and the answer as well. And many times other answers are presented in a different way than the best answer are also very helpful. 0 votes 0 votes ankitgupta.1729 commented Jul 8, 2022 reply Follow Share “ Although it is not necessary but better to provide a minimum explanation as part of the solution because suppose a person who wrote the answer a year ago might not be here to provide an explanation if someone asks for it.” -- Yes. It’s true. I agree but still if the explanation is provided then also if someone has a doubt then also he might not be present to answer the doubt and if he is present then he has to see and understand the whole question and his own explanation to answer the doubt but yes, if the answer is complete (complete means provided all the details and assumptions etc.) then the chances of doubt will be less. “Yes, I too have seen that but anyways there is a lot of information/knowledge in comments and discussions which always help in understanding the question and the answer as well. And many times other answers are presented in a different way than the best answer are also very helpful.” -- Agreed 0 votes 0 votes Arjun commented Jul 8, 2022 reply Follow Share @ankitgupta.1729 Yes, we need to define the rules for selection of best answers but if for any question you feel some other answer is better than the selected best answer you can flag that question. "Best selection" is not static and when a better answer comes it can be changed. 0 votes 0 votes ankitgupta.1729 commented Jul 9, 2022 reply Follow Share @Arjun sir, it would be interesting to see how these selection rules will be made because there is no single definition of “Best Answer”. The answer which you feel best, might not be best for me and similarly the answer which I feel best, might not be best for you. Some prefer answer with few lines with less explanation which can be understood and some prefer long answer with full explanation. I could show my answer which was selected as best answer by you around three years ago and it is a wrong answer and people still believing it is true and I need to change it. And there were other answers too. So, best answer could be wrong also. If I would have the authority then I will never put an option as “Best Answer” for any exam question. 1 votes 1 votes Please log in or register to add a comment.