Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged regular-expression
0
votes
0
answers
1
#toc
Çșȇ ʛấẗẻ
75
views
Çșȇ ʛấẗẻ
asked
Feb 24
Theory of Computation
theory-of-computation
finite-automata
regular-expression
regular-language
context-free-language
+
–
0
votes
0
answers
2
#TOC
Çșȇ ʛấẗẻ
50
views
Çșȇ ʛấẗẻ
asked
Feb 24
Databases
theory-of-computation
finite-automata
regular-expression
regular-language
+
–
0
votes
0
answers
3
Regular expression to finite automata
Çșȇ ʛấẗẻ
199
views
Çșȇ ʛấẗẻ
asked
Feb 15
Mathematical Logic
finite-automata
theory-of-computation
regular-expression
+
–
3
votes
1
answer
4
GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 35
Which of the following strings are a member of the language described by the regular expression $\left(a^* {b} {a}^* b a^* b {a}^*\right)^*$ $b b b b$ $bbaaabb$ $bbaaabbbabb$ $b b a b b b a b$
Which of the following strings are a member of the language described by the regular expression $\left(a^* {b} {a}^* b a^* b {a}^*\right)^*$$b b b b$$bbaaabb$$bbaaabbbabb...
GO Classes
503
views
GO Classes
asked
Feb 5
Theory of Computation
goclasses2024-mockgate-14
theory-of-computation
regular-expression
multiple-selects
1-mark
+
–
4
votes
2
answers
5
GO Classes Test Series 2024 | Mock GATE | Test 11 | Question: 62
Below you see the transition table of a finite state automaton. The initial state is $0;$ the final state is $4.$ $\emptyset$ denotes the fail state, where no successful transition is possible for the given symbol. Note that when encountering a $b$ in state ... $\mathrm{abbb}^+\mathrm{c}^+\mathrm{c}$ $a b^* b b(c c)^+$
Below you see the transition table of a finite state automaton. The initial state is $0;$ the final state is $4.$ $\emptyset$ denotes the fail state, where no successful ...
GO Classes
311
views
GO Classes
asked
Jan 13
Theory of Computation
goclasses2024-mockgate-11
goclasses
theory-of-computation
finite-automata
regular-expression
2-marks
+
–
1
votes
2
answers
6
DFA to Regular Expression
Help to Convert DFA in to Regular Expression
Help to Convert DFA in to Regular Expression
alexmurugan
419
views
alexmurugan
asked
Nov 2, 2023
Theory of Computation
number-of-dfa
regular-expression
+
–
0
votes
2
answers
7
ACE TOC Test
Which of the following regular expression represent the set of all the strings not containing $100$ as a substring ? $0^*(1^*0)^*$ $0^*1010^*$ $0^*1^*01^*$ $0^*(10+1)^*$
Which of the following regular expression represent the set of all the strings not containing $100$ as a substring ?$0^*(1^*0)^*$$0^*1010^*$$0^*1^*01^*$$0^*(10+1)^*$
Pratik.patil
370
views
Pratik.patil
asked
Oct 30, 2023
Theory of Computation
theory-of-computation
ace-test-series
regular-expression
+
–
0
votes
1
answer
8
#Regular Languages
For a particular input, a turing machine can ‘hang’ on encountering an infinite loop. Why can’t we say the same for any other machine? i.e A DFA or NFA that follows say a*(b). Will the automaton not ‘hang’ if a string $a^n$ where $n \to$ ∞ is fed to it? Isn’t ‘never accepting but progressing’ the same as hanging?
For a particular input, a turing machine can ‘hang’ on encountering an infinite loop. Why can’t we say the same for any other machine? i.e A DFA or NFA that follows...
Mrityudoot
319
views
Mrityudoot
asked
Oct 21, 2023
Theory of Computation
theory-of-computation
regular-expression
finite-automata
regular-language
+
–
0
votes
1
answer
9
Find the complement of the following expressions: (a) (a + c) (a + b’) (a’ + b + c’) (b) z + z’(v’w + xy)
dvlken
316
views
dvlken
asked
Oct 16, 2023
Digital Logic
digital-logic
regular-expression
+
–
0
votes
1
answer
10
Made easy test series
Please explain the why A and D are correct?
Please explain the why A and D are correct?
Rohit Chakraborty
435
views
Rohit Chakraborty
asked
Oct 5, 2023
Theory of Computation
theory-of-computation
regular-expression
number-of-dfa
made-easy-test-series
+
–
1
votes
0
answers
11
Let P,Q and R be regular expressions such that the number of strings generated by P is p, Q is q and R is r. What is the number of strings generated by the regular expression (P+R)*Q+PQ?
krati_ag19
324
views
krati_ag19
asked
Sep 22, 2023
Theory of Computation
theory-of-computation
regular-expression
+
–
0
votes
1
answer
12
Applied roots practice set3 TOC 2019
Solve this using Adrens lemma rule.
Solve this using Adrens lemma rule.
iam.sahilpatra
201
views
iam.sahilpatra
asked
Sep 16, 2023
Theory of Computation
regular-expression
+
–
0
votes
1
answer
13
made easy test series 2023 question
Let r = a(a + b)*, S = aa*b and t = a* b be three regular expressions. Consider the following: Which one of them is correct ?
Let r = a(a + b)*, S = aa*b and t = a* b be three regular expressions. Consider the following:Which one of them is correct ?
kaustubh7
375
views
kaustubh7
asked
Aug 24, 2023
Theory of Computation
theory-of-computation
regular-expression
+
–
0
votes
1
answer
14
#regularexpressions #Theoryofcomputation
L = (a+b)$\small ^*$b is equivalent to ____________? A. (ab$\small^*$)$\small^+$ B. (a$\small^+$b$\small^*$)$\small^+$ C. b$\small^*$(ab$\small^*$)$\small^*$b D. None
L = (a+b)$\small ^*$b is equivalent to ____________?A. (ab$\small^*$)$\small^+$B. (a$\small^+$b$\small^*$)$\small^+$C. b$\small^*$(ab$\small^*$)$\small^*$bD. None
D_i_b_y_a prakash
400
views
D_i_b_y_a prakash
asked
Aug 13, 2023
Theory of Computation
theory-of-computation
regular-expression
+
–
1
votes
1
answer
15
#Theoryofcomputation #regularexpressions
A = aa* and B = bb* ( A U B) * =? 1.{ a^nb^n | n >= 0} 2.{ a^mb^n | m, n >=0} 3.(a+b)* 4.None
A = aa* and B = bb*( A U B) * =? 1.{ a^nb^n | n >= 0}2.{ a^mb^n | m, n >=0}3.(a+b)*4.None
D_i_b_y_a prakash
351
views
D_i_b_y_a prakash
asked
Aug 12, 2023
Theory of Computation
theory-of-computation
regular-expression
+
–
0
votes
1
answer
16
Automation exam in the Faculty of Informatics Engineering, Damascus University
What is the regular expression that accept following string aaaabbbb ؟ a) a+ b+ b) a* b* c) (a+b)* (a+b)* d) (a+b)* e) abab
What is the regular expression that accept following string aaaabbbb ؟a) a+ b+b) a* b*c) (a+b)* (a+b)*d) (a+b)*e) abab
Mohamad
232
views
Mohamad
asked
Aug 8, 2023
Theory of Computation
theory-of-computation
regular-expression
+
–
1
votes
2
answers
17
Self Doubt
Convert DFA to regular expression
Convert DFA to regular expression
Shaina Singh
517
views
Shaina Singh
asked
Jul 30, 2023
Theory of Computation
theory-of-computation
regular-expression
+
–
1
votes
2
answers
18
Convert given DFA to regular expression, I think it's just that 2 is dead state and thus can be eliminated.
Shaina Singh
753
views
Shaina Singh
asked
Jul 30, 2023
Theory of Computation
theory-of-computation
number-of-dfa
regular-expression
+
–
0
votes
3
answers
19
Theory of computation
Which of the following pairs of regular expression are equivalent? (a) 1(01)* and (10)*1 (b) x(xx)* and (xx)*x (c) x* and x*x (d) All of the above
Which of the following pairs of regular expression are equivalent?(a) 1(01)* and (10)*1(b) x(xx)* and (xx)*x(c) x* and x*x(d) All of the above
gateexplore
466
views
gateexplore
asked
Jul 3, 2023
Theory of Computation
theory-of-computation
regular-expression
self-doubt
+
–
0
votes
0
answers
20
Thomson Construction
Describe Thomson Construction method for converting Regular expression into ε-NFA. Convert regular expression (a(a+b)*abb)+ab into ε-NFA.
Describe Thomson Construction method for converting Regular expression into ε-NFA. Convert regular expression (a(a+b)*abb)+ab into ε-NFA.
gateexplore
250
views
gateexplore
asked
Jun 16, 2023
Theory of Computation
theory-of-computation
regular-expression
+
–
0
votes
1
answer
21
Give a regular expression for L = {a^nb^m: n ≥ 1,m ≥ 1,nm ≥ 3}.
Rahhhhhul
864
views
Rahhhhhul
asked
Jun 12, 2023
Theory of Computation
regular-expression
regular-language
regular-grammar
theory-of-computation
+
–
Page:
1
2
3
4
5
6
...
21
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register