Skip to main content
Computer Science
Mandy's user avatar
Mandy's user avatar
Mandy's user avatar
Mandy
  • Member for 5 years, 2 months
  • Last seen more than a month ago
Profile Activity
Stats
177
reputation
5k
reached
0
answers
12
questions
Communities
Badges
This user doesn’t have any gold badges yet.
This user doesn’t have any silver badges yet.
7
bronze badges
Top tags
View all tags
0
Score
4
Posts
33
Posts %
0
Score
3
Posts
25
Posts %
0
Score
3
Posts
25
Posts %
0
Score
3
Posts
25
Posts %
0
Score
2
Posts
17
Posts %
0
Score
2
Posts
17
Posts %
Top posts
View all questions and answers
question
3
Prove that there isn't a DFA characterized by (a*)+(b*) for which |Q| = 3
Oct 15, 2019
question
3
Example of non-regular context free language L such that prefix(L) is regular
Nov 13, 2019
question
3
Greedy heuristic for buying fewest fridges of set temperature for products that can be kept in some temp. ranges?
Feb 14, 2020
question
2
Method to construct a finite state machine for a finite-size language L
Sep 29, 2019
question
1
Describe construction of finite automata that accepts the language Double-Letter(L)
Oct 13, 2019
question
1
Let M be an $\epsilon$-NFA and let $S\subseteq Q$. Prove $\epsilon (S) = \epsilon (\epsilon (S))$
Oct 14, 2019
question
1
Prove that grammar $S \to aSc | \epsilon | bBc$ ,$B \to bBc | \epsilon$ generates language $\{a^ib^jc^{i+j} | i,j \ge 0 \}$
Nov 10, 2019
question
1
How to use master theorem to solve $T(n)=4T(n/8) + \sqrt n (\log_2 n)^2$
Mar 2, 2020
question
1
Proving that $T(n) = T(\lfloor n/2 \rfloor) + T(\lfloor n/4 \rfloor) + T(\lfloor n/8 \rfloor) + n$ is $\in O(n)$
Mar 4, 2020
question
0
Prove $\epsilon(S\cap T)\subseteq S \cap T$
Oct 18, 2019