Register

Recent questions tagged regular-language

2 votes
1 answer
93
NPTEL Assignment
Let L={w| w has even length and odd number of 0’s}. Which of the following words is in L* (Kleen Closure of L). 0000 010101 111101 010 Answer Is Given 0000
Let L={w| w has even length and odd number of 0’s}. Which of the following words is in L* (Kleen Closure of L).0000010101111101010 Answer Is Given 0000
User Avatar
1 votes
1 answer
94
regular languages - TOC
Which of the following languages is/are regular?
Which of the following languages is/are regular?
User Avatar
0 votes
1 answer
95
#Empty_Language #ϕ #TOC #Doubt #Concatenation
I have a naive doubt about the below statement L. ϕ = ϕ. L = ϕ I want to know if the above statement holds true. If yes, can you please explain ?
I have a naive doubt about the below statementL. ϕ = ϕ. L = ϕI want to know if the above statement holds true. If yes, can you please explain ?
User Avatar
2 votes
3 answers
96
Regular expressons
The minimum number of states in an equivalent finite automata for the given regular expression are _____ (a(a(a(a(a(ab)*b)*b)*b)*b)*b)*
The minimum number of states in an equivalent finite automata for the given regular expression are _____(a(a(a(a(a(ab)*b)*b)*b)*b)*b)*
User Avatar
2 votes
2 answers
97
KTU University Exam 2021
Let r1=(0+1)*, r2=0*1+10*+0*+1*. What is the length of the smallest string that is present in language corresponds to regular expression r1 and not present in language corresponds to regular expression r2. 2 3 1 none of the above
Let r1=(0+1)*, r2=0*1+10*+0*+1*. What is the length of the smallest string that is present in language corresponds to regular expression r1 and not present in language co...
User Avatar
3 votes
3 answers
104
GATE Overflow Test Series | Theory of Computation | Test 1 | Question: 6
In the DFA (not necessarily minimal) for a regular language $L$ over $\Sigma = \{a, b, c,d\},$ the minimum number of outgoing edges for any state is _____
In the DFA (not necessarily minimal) for a regular language $L$ over $\Sigma = \{a, b, c,d\},$ the minimum number of outgoing edges for any state is _____
User Avatar
1 votes
3 answers
105
NIELIT 2017 DEC Scientific Assistant A - Section B: 15
If $L1$ and $L2$ are regular sets then intersection of these two will be : Regular Non Regular Recursive Non Recursive
If $L1$ and $L2$ are regular sets then intersection of these two will be :RegularNon RegularRecursiveNon Recursive
User Avatar
1 votes
7 answers
109
UGC NET CSE | January 2017 | Part 3 | Question: 20
Consider the languages $L_{1}= \phi$ and $L_{2}=\{1\}$. Which one of the following represents $L_{1}^{\ast}\cup L_{2}^{\ast} L_{1}^{\ast}$? $\{\in \}$ $\{\in,1\}$ $\phi$ $1^{\ast}$
Consider the languages $L_{1}= \phi$ and $L_{2}=\{1\}$. Which one of the following represents $L_{1}^{\ast}\cup L_{2}^{\ast} L_{1}^{\ast}$?$\{\in \}$$\{\in,1\}$$\phi$$1^{...
User Avatar
18 votes
7 answers
112
GATE CSE 2020 | Question: 51
Consider the following language. $L = \{{ x\in \{a,b\}^*\mid}$number of $a$’s in $x$ divisible by $2$ but not divisible by $3\}$ The minimum number of states in DFA that accepts $L$ is _________
Consider the following language.$L = \{{ x\in \{a,b\}^*\mid}$number of $a$’s in $x$ divisible by $2$ but not divisible by $3\}$The minimum number of states in DFA that ...
User Avatar
3 votes
3 answers
113
ISRO2020-38
Which of the following is true? Every subset of a regular set is regular Every finite subset of non-regular set is regular The union of two non regular set is not regular Infinite union of finite set is regular
Which of the following is true?Every subset of a regular set is regularEvery finite subset of non-regular set is regularThe union of two non regular set is not regularInf...
User Avatar
Page: