aliensbrain
  • Home
  • Study
  • Quizzes
  • 🎤AI Practicefree
  • Notebooks
  • Community
  • Sign in
  • Computer Science (GATE Exam) 2003 - Previous Question Paper Solution
  • The regular expression 0*(10*)* denotes the same set as
Multiple choice

The regular expression 0*(10*)* denotes the same set as

  1. (1*0)1

  2. 0+(0+10)*

  3. (0+1)10(0+1)

  4. None of these

Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

0* (10*)* = 0* = (1* 0*) (1) (1* 0)* 1* = (1* 0*) 1* (2) 0 + (0 +10)* = 0 + (0*1*0*) (3) (0 + 1)* 10 (0 + 1)* = 0* 1* 10 (0* 1*)

Keep practicing — related questions

  • Which of the following pairs of regular expressions is equivalent?
  • Which of the following regular expressions is not equivalent to the regular expression represented as (a + ...
  • Which of the following pairs of regular expressions is not equivalent?
  • What will be the output of the following code snippet? main() { int a=11,b; clrscr(); for(a%10;a++); printf...
  • What will be the output of the following code snippet in C language? main() { int j=0,i; clrscr(); for(prin...
  • What will be the result of the given code snippet in C language? main() { int x=1; clrscr(); for(;x++;x%10?...
  • Which of the following operator expressions has only 0 or 1 value?
  • In which of the following fields in ATM cell header format (when set to 0) is the cell high priority and in...
Play the full quiz 🎤 Practise this topic out loud
Advertisement
© Aliensbrain | all rights reserved
  • About
  • Contact
  • Terms and Condition
  • Privacy Policy