Register

Recent questions tagged regular-expression

2 votes
1 answer
544
The meaning of the regular expression
The meaning of the regular expression (a+b)(a+b) is A)Strings of a's and b's where length is 2 B)Strings of a's and b's of any length. C)Null string D)None
The meaning of the regular expression (a+b)(a+b) isA)Strings of a's and b's where length is 2B)Strings of a's and b's of any length.C)Null stringD)None
User Avatar
2 votes
1 answer
545
Regularity of the strings
Which of the following is/are not regular A)strings of 0's whose length is a perfect square B)set of all palindromes made up of 0's & 1's C)Strings of 0's whose length is prime number D)all the above
Which of the following is/are not regularA)strings of 0's whose length is a perfect squareB)set of all palindromes made up of 0's & 1'sC)Strings of 0's whose length is pr...
User Avatar
1 votes
2 answers
548
ToC \ Reg Expression
Give a regular expression for L = {set of all strings in which number of a's are multiples of 3} ∑={a,b,c}
Give a regular expression for L = {set of all strings in which number of a's are multiples of 3}∑={a,b,c}
User Avatar
2 votes
1 answer
549
STATE TRUE OR FALSE
1) (L/a)a=L(the left side represents the concatenation of the languages L/a and {a}) 2) a(a/L)=L(again concatenation with {a},this time on the left,is intended) 3) (La)/a=L 4) a/(aL)=L
1) (L/a)a=L(the left side represents the concatenation of the languages L/a and {a})2) a(a/L)=L(again concatenation with {a},this time on the left,is intended)3) ...
User Avatar
3 votes
2 answers
550
Write regular expression to denote a language L which accepts all the strings which begin or end with either 00 or 11
A. [(00(0+1)* 11] + [11( 0 + 1)* 00]B. [(00+11) (0+1)+] + [( 0 + 1)+ (00+11)].C. [(00+11) (0+1)*] + [( 0 + 1)* (00+11)]D. (00+11) (0+1)* (00+11).
User Avatar
1 votes
1 answer
552
Finite Automata
( a*+b*+a*b*+b*a* ) can we derive string abab and abba from this regular expression. what is the relationship between ( a*+b*+a*b*+b*a* ) and (a+b)*
( a*+b*+a*b*+b*a* ) can we derive string abab and abba from this regular expression. what is the relationship between ( a*+b*+a*b*+b*a* ) and (a+b)*
User Avatar
12 votes
3 answers
558
ISI2013-PCB-CS-4b
Write a regular expression for all strings of $0$’s and $1$’s in which the total number of $0$’s to the right of each $1$ is even. Justify your answer.
Write a regular expression for all strings of $0$’s and $1$’s in which the total number of $0$’s to the right of each $1$ is even. Justify your answer.
User Avatar
2 votes
1 answer
559
regular expression
find regular expression over {a,b} corresponding to "set of strings containing at most 2a's." b*+ b*ab* + b*ab*ab* b*+ b*ab* none
find regular expression over {a,b} corresponding to "set of strings containing at most 2a's."b*+ b*ab* + b*ab*ab*b*+ b*ab*none
User Avatar
0 votes
2 answers
560
regular expression
Find regular expression for strings over {a,b}, "starting with any number of a's followed by one or more a's followed by a single b, followed by any number of a's followed by b and ending in string of a's and b's".
Find regular expression for strings over {a,b}, "starting with any number of a's followed by one or more a's followed by a single b, followed by any number of a's followe...
User Avatar
0 votes
1 answer
561
regular expression
is L={ a^2n | n>=1 } regular? ans is yes My approach: As per pumping lemna, w=xyz i.e. let x=null y=a^n and z=a^n s.t. w=(null)(a^n)(a^n) we find out xz=(null)(a^n)=a^n which doesn't lie in L(i.e. even no. of a's) so (xz)!=L pumping lemna contradiction?
is L={ a^2n | n>=1 } regular?ans is yesMy approach:As per pumping lemna,w=xyz i.e. let x=null y=a^n and z=a^n s.t. w=(null)(a^n)(a^n)we find out xz=(null)(a^n)=a...
User Avatar
2 votes
1 answer
562
Octal no.
In c,octal number have regular expression A.0(digit)* B.0(digit)+ C.0(digit) D.0
In c,octal number have regular expressionA.0(digit)*B.0(digit)+C.0(digit)D.0
User Avatar
1 votes
1 answer
564
right left quotient
explain with proper procedure is diagram must for such type of questions
explain with proper procedure is diagram must for such type of questions
User Avatar
3 votes
4 answers
569
regular exp[ression
Which of the following regular expression identities are true ? (A) (r + s)* = r* s* (B) (r + s)* = r* + s* (C) (r + s)* = (r*s*)* (D) r* s* = r* + s*
Which of the following regular expression identities are true ?(A) (r + s)* = r* s*(B) (r + s)* = r* + s*(C) (r + s)* = (r*s*)*(D) r* s* = r* + s*
User Avatar
3 votes
5 answers
570
#Regular Expression
The regular expression 0*(10*)* denotes the same set as (A) (1*0)*1* (B) 0 + (0 + 10)* (C) (0 + 1)* 10(0 + 1)* (D) none of these
The regular expression 0*(10*)* denotes the same set as(A) (1*0)*1*(B) 0 + (0 + 10)*(C) (0 + 1)* 10(0 + 1)*(D) none of these
User Avatar
Page: