Recent questions tagged regular-expressions - GATE Overflow

+1 vote

1 answer

1

Regular Expression
Ans. D

asked Sep 2, 2018 in Theory of Computation by Na462 Loyal (6.9k points) | 143 views

+2 votes

4 answers

2

Automata to Regular Expression
Ans. C

asked Sep 2, 2018 in Theory of Computation by Na462 Loyal (6.9k points) | 125 views

+1 vote

0 answers

3

Regular expression
Ans. B

asked Sep 2, 2018 in Theory of Computation by Na462 Loyal (6.9k points) | 71 views

0 votes

2 answers

4

TOC Finite Automata
How to construct a finite automata equivalent to the regular expression: ( 0 + 1 )* ( 00 + 11 ) ( 0 + 1 )*

asked Sep 1, 2018 in Theory of Computation by iarnav Loyal (8.3k points) | 718 views

0 votes

1 answer

5

Theory of computation
Which of the following CFG’s can’t be simulated by an FSM ? a. S->Sa/b b. S->aSb/ab c. S->abX, X->cY, Y->d/aX d. None of these

asked Aug 31, 2018 in Theory of Computation by Rackson Active (1.8k points) | 158 views

0 votes

1 answer

6

GATE 2014 Set 1 Q65
Which of the regular expressions given below represent the following DFA? A) 0*1(1+00*1)* B) 0*1*1+11*0*1 C) (0+1)*1

asked Aug 31, 2018 in Theory of Computation by aditi19 Active (5.1k points) | 132 views

0 votes

2 answers

7

Peter Linz-Doubt
Give regular expression for all strings not ending with '01' on Σ={0, 1}. is this expression correct? (ɛ+1*0*+(0+1)*1*0)*

asked Aug 30, 2018 in Theory of Computation by aditi19 Active (5.1k points) | 56 views

+1 vote

2 answers

8

Regular Expression
Ans. C

asked Aug 30, 2018 in Theory of Computation by Na462 Loyal (6.9k points) | 61 views

0 votes

1 answer

9

Regular Expression Identities
${(a+aa+b)}^{+}={(a+b)}^{+}$

asked Aug 20, 2018 in Theory of Computation by Dhananjay15 (61 points) | 104 views

0 votes

0 answers

10

RE Ques
Represent the language over ∑={0,1} containing all possible combinations of 0's and 1's but not having two consecutive 0's.

asked Aug 15, 2018 in Theory of Computation by Devshree Dubey Boss (13.7k points) | 83 views

0 votes

2 answers

11

RE Ques
Describe in simple English the language represented by the regular expression r=(1+10)*

asked Aug 15, 2018 in Theory of Computation by Devshree Dubey Boss (13.7k points) | 89 views

0 votes

1 answer

12

Regular Expression
How do we derive a regular expression from a given language?

asked Aug 15, 2018 in Theory of Computation by Devshree Dubey Boss (13.7k points) | 41 views

0 votes

1 answer

13

Regular Language

asked Aug 12, 2018 in Theory of Computation by jatinkumar (307 points) | 94 views

0 votes

1 answer

14

regular expressions
The regular expression denoting the set of all strings not containing two consecutive 1's is given by A) (0+10)*(EPSILON+0) B) (1+01)* C) (0+10)*(EPSILON+1) D) (EPSILON+0)(001)*(EPSILON+0)

asked Aug 10, 2018 in Theory of Computation by Sindhu Bandaru (13 points) | 110 views

0 votes

1 answer

15

Regular expressions
The regular expression (aa)* + a (aa)*+ aaaaa*a* is the same as A) (a+aa+aaa)* B) aaa* + aaaaa* + aaaaaa* C) (aaa)*a****(a*+aa*)a+ D) none of the above

asked Aug 9, 2018 in Theory of Computation by Sindhu Bandaru (13 points) | 70 views

0 votes

2 answers

16

Regular expression
Is a*b* + b*a* = ( a + b)* ______

asked Jul 31, 2018 in Theory of Computation by Ajaaz (37 points) | 191 views

0 votes

0 answers

17

#Test series
https://gateoverflow.in/188609/me-test-series This question has not been answered, can somebody solve it!

asked Jul 31, 2018 in Theory of Computation by himgta Active (3.7k points) | 94 views

0 votes

1 answer

18

MadeEasy Test Series: Theory Of Computation - Regular Expressions
Consider the following regular expression (RE) RE= (aa+abb)^+ (a+b+ba)^+ (a+b)^+ How many minimal strings exist for above RE? (a) 3 (b) 4 (c) 5 (d) 6

asked Jul 30, 2018 in Theory of Computation by ROHIT SHARMA 5 (137 points) | 60 views

0 votes

1 answer

19

theory of computation
check whether given language is regular or not 1) (an) n where n ≥1 2) ( am ) n where n ≥ 1 3) w= { (( a 2 ) n) * (( an )2 )* } where n ≥ 1

asked Jul 24, 2018 in Theory of Computation by Rahul_Rathod_ (425 points) | 130 views

0 votes

2 answers

20

theory of computation
{ W X Wr | w,x ∈ (a+b)+ } this language is regular....how?

asked Jul 24, 2018 in Theory of Computation by Rahul_Rathod_ (425 points) | 98 views

0 votes

2 answers

21

Doubt Regular Language and regular expressions
Is it safe to say (ab*)* = (a+b)* - {b}? or any string will be missed apart from b

asked Jul 16, 2018 in Theory of Computation by abhiram144 (195 points) | 129 views

0 votes

1 answer

22

GATE - TOC Regular Languages & FA
Let L(r1)=(b*ab*ab*ab*)* & L(r2)=(b*ab*ab*)*. What is L(r1) Intersection L(r2)? a) (b*ab*ab*ab*)* b) (b*ab*ab*)* c) (b*ab*ab*)^6 d) (b*ab*ab*ab*ab*ab*ab*)* Please do explain also.

asked Jul 15, 2018 in Theory of Computation by Ashish Roy 1 (167 points) | 157 views

0 votes

1 answer

23

regular expressions

asked Jul 8, 2018 in Theory of Computation by once_2019 Junior (643 points) | 131 views

+2 votes

1 answer

24

#Regular Expression
Which one of the Regular Expression given defines the same language as defined by R = (a + b)* (aa + bb) (a + b)* ? (a) (a (ba)* + b (ab)*) (a + b)* (b) (a (ba)* + b (ab)*)* (a + b)* (c) (a (ba)* (a + bb) + b (ab)* (b + aa)) (a + b)* (d) (a (ba)* (a + bb) + b (ab)* (b + aa)) (a + b)+

asked Jul 8, 2018 in Theory of Computation by himgta Active (3.7k points) | 100 views

0 votes

1 answer

25

Ullman
What will be the regular expression for the language consisting of all binary strings which have at most one pair of consecutive zeroes?

asked Jul 6, 2018 in Theory of Computation by Lakshay Kakkar Active (2k points) | 153 views

0 votes

1 answer

26

Language of strings not containing 101
Can someone show how we can systematically come up with regular expression for language not containing string 101 on alphabet {0,1} by first creating DFA and then converting it to regular expression?

asked Jul 6, 2018 in Theory of Computation by GateAspirant999 Active (2.5k points) | 472 views

0 votes

1 answer

27

Simplifying regular expressions
What is regex for the DFA: I am coming up with following two: 1. b*a(a+b)* and 2. b*a(b+ab*a)*+b*ab*a(ab*a+b)* Both seems to be correct to me. For X1, we have regex b*a(b+ab*a) For X2, we have regex b*ab*a(ab*a ... question: I want to know if I can simplify regex 2 to regex 1 by regex identities, but not by any other approach say by dfa minimization. Is it possible?

asked Jul 1, 2018 in Theory of Computation by GateAspirant999 Active (2.5k points) | 180 views

0 votes

1 answer

28

Regular Expressions
What is the language produced by.... null*(denoted by phi) doubt from youtube video here

asked Jun 19, 2018 in Theory of Computation by Kirandas R (71 points) | 103 views

0 votes

1 answer

29

MadeEasy Test Series: Theory Of Computation - Regular Expressions
Can someone explain this problem? Thanks in advance

asked Jun 17, 2018 in Theory of Computation by Kalpataru Bose (401 points) | 151 views

Page:

« prev
1
2
3
4
5
6
7
8
9
10
11
...
17
next »

Recent questions tagged regular-expressions

50,647 questions

56,508 answers

195,519 comments

100,952 users