Computer Science Engineering (CSE) Exam > Computer Science Engineering (CSE) Questions > Reverse of (0+1)* will bea)Phib)Nullc)(0+1)*d...
Start Learning for Free
Reverse of (0+1)* will be
- a)Phi
- b)Null
- c)(0+1)*
- d)(0+1)
Correct answer is option 'C'. Can you explain this answer?
Verified Answer
Reverse of (0+1)* will bea)Phib)Nullc)(0+1)*d)(0+1)Correct answer is o...
There is only one state which is start and final state of DFA so interchanging starting start and final state doesn’t change DFA.
Most Upvoted Answer
Reverse of (0+1)* will bea)Phib)Nullc)(0+1)*d)(0+1)Correct answer is o...
Explanation:
To find the reverse of a regular language, we need to reverse all the strings in that language. In this case, the regular language is (0 1)*, which represents all possible combinations of 0s and 1s, including the empty string.
Reverse:
To reverse all the strings in the language (0 1)*, we need to reverse each individual string.
Reversing the strings:
Since the language (0 1)* includes the empty string, reversing it will still result in the empty string. Therefore, the reverse of the empty string is the empty string itself.
For the strings that are not empty, we reverse them by reversing the order of the characters. For example, the string "01" will be reversed to "10".
Reverse of (0 1)*:
Now, let's apply the reversal process to the language (0 1)*:
- The empty string is already in its reversed form, which is the empty string itself.
- The string "0" will be reversed to "0".
- The string "1" will be reversed to "1".
- The string "00" will be reversed to "00".
- The string "01" will be reversed to "10".
- The string "10" will be reversed to "01".
- The string "11" will be reversed to "11".
- and so on...
As we can see, the reversed strings are still in the language (0 1)* itself. So, the reverse of (0 1)* is (0 1)*.
Answer:
Therefore, the correct answer is option C, which is (0 1)*.
To find the reverse of a regular language, we need to reverse all the strings in that language. In this case, the regular language is (0 1)*, which represents all possible combinations of 0s and 1s, including the empty string.
Reverse:
To reverse all the strings in the language (0 1)*, we need to reverse each individual string.
Reversing the strings:
Since the language (0 1)* includes the empty string, reversing it will still result in the empty string. Therefore, the reverse of the empty string is the empty string itself.
For the strings that are not empty, we reverse them by reversing the order of the characters. For example, the string "01" will be reversed to "10".
Reverse of (0 1)*:
Now, let's apply the reversal process to the language (0 1)*:
- The empty string is already in its reversed form, which is the empty string itself.
- The string "0" will be reversed to "0".
- The string "1" will be reversed to "1".
- The string "00" will be reversed to "00".
- The string "01" will be reversed to "10".
- The string "10" will be reversed to "01".
- The string "11" will be reversed to "11".
- and so on...
As we can see, the reversed strings are still in the language (0 1)* itself. So, the reverse of (0 1)* is (0 1)*.
Answer:
Therefore, the correct answer is option C, which is (0 1)*.
|
Explore Courses for Computer Science Engineering (CSE) exam
|
|
Top Courses for Computer Science Engineering (CSE)View all
Question Description
Reverse of (0+1)* will bea)Phib)Nullc)(0+1)*d)(0+1)Correct answer is option 'C'. Can you explain this answer? for Computer Science Engineering (CSE) 2025 is part of Computer Science Engineering (CSE) preparation. The Question and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus. Information about Reverse of (0+1)* will bea)Phib)Nullc)(0+1)*d)(0+1)Correct answer is option 'C'. Can you explain this answer? covers all topics & solutions for Computer Science Engineering (CSE) 2025 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Reverse of (0+1)* will bea)Phib)Nullc)(0+1)*d)(0+1)Correct answer is option 'C'. Can you explain this answer?.
Reverse of (0+1)* will bea)Phib)Nullc)(0+1)*d)(0+1)Correct answer is option 'C'. Can you explain this answer? for Computer Science Engineering (CSE) 2025 is part of Computer Science Engineering (CSE) preparation. The Question and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus. Information about Reverse of (0+1)* will bea)Phib)Nullc)(0+1)*d)(0+1)Correct answer is option 'C'. Can you explain this answer? covers all topics & solutions for Computer Science Engineering (CSE) 2025 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Reverse of (0+1)* will bea)Phib)Nullc)(0+1)*d)(0+1)Correct answer is option 'C'. Can you explain this answer?.
Solutions for Reverse of (0+1)* will bea)Phib)Nullc)(0+1)*d)(0+1)Correct answer is option 'C'. Can you explain this answer? in English & in Hindi are available as part of our courses for Computer Science Engineering (CSE).
Download more important topics, notes, lectures and mock test series for Computer Science Engineering (CSE) Exam by signing up for free.
Here you can find the meaning of Reverse of (0+1)* will bea)Phib)Nullc)(0+1)*d)(0+1)Correct answer is option 'C'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of
Reverse of (0+1)* will bea)Phib)Nullc)(0+1)*d)(0+1)Correct answer is option 'C'. Can you explain this answer?, a detailed solution for Reverse of (0+1)* will bea)Phib)Nullc)(0+1)*d)(0+1)Correct answer is option 'C'. Can you explain this answer? has been provided alongside types of Reverse of (0+1)* will bea)Phib)Nullc)(0+1)*d)(0+1)Correct answer is option 'C'. Can you explain this answer? theory, EduRev gives you an
ample number of questions to practice Reverse of (0+1)* will bea)Phib)Nullc)(0+1)*d)(0+1)Correct answer is option 'C'. Can you explain this answer? tests, examples and also practice Computer Science Engineering (CSE) tests.
|
|
Explore Courses for Computer Science Engineering (CSE) exam
|
|
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
|
© EduRev
|
Education Revolution
|
|
Signup to see your scores
go up within 7 days!
Access 1000+ FREE Docs, Videos and Tests
Takes less than 10 seconds to signup