COMPUTER SCIENCE AND ENGINEERING
THEORY OF COMPUTATION
|
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
|
|
0+01
|
|
|
{0} U {01}
|
|
|
{0} U {0}{1}
|
|
|
{0} ^ {01}
|
Detailed explanation-1: -Which of the following does not represents the given language? Explanation: The given option represents 0, 01 in different forms using set operations and Regular Expressions. The operator like ^, v, etc. are logical operation and they form invalid regular expressions when used.
Detailed explanation-2: -In the notation 0, 1*, set notation 0, 1 is used to denote “0 or 1". Alternatively, + is also used to denote alternation (JFLAP, for example). So (0+1) can also mean “0 or 1". | is also used to denote alternation (0|1) in theoretical computer science context.
Detailed explanation-3: -The correct answer is option 3 i.e. Tulu.
Detailed explanation-4: -1. Which of the following does not belong to input alphabet if S=a, b* for any language? Explanation: The automaton may be allowed to change its state without reading the input symbol using epsilon but this does not mean that epsilon has become an input symbol.