Computer Science
user5721565
  • Member for 3 years, 2 months
Profile Activity
Stats
251
reputation
1k
reached
1
answers
8
questions
About
Apparently, this user prefers to keep an air of mystery about them.

Communities (21)

Top network posts

This user doesn’t have any gold badges yet.
2
silver badges
8
bronze badges

Top tags (13)

Score 3
Posts 4
Posts % 44
Score 0
Posts 2
Score 0
Posts 2
Score 0
Posts 2
Score 0
Posts 2
Score 0
Posts 1
View all tags →

Top posts (9)

All Questions Answers
Votes Newest
3 $L$ is a context free language so prefix$(L)$ is also a context free language Sep 21 '18
3 $a_k$ is $\{L :\exists M$ a pushdown automaton with bounded stack of size $k$ which accept $L\}$ what is the set $\bigcup_1^\infty a_k$? Sep 26 '18
3 Are the languages $\{w\in \{a,b\}^* : \#_a(w) > \#_b(w) \}$ and $\{w\in \{a,b\}^* : \#_a(w) \neq \#_b(w) \}$ context free? Sep 16 '18
3 $L$ is a context free language so prefix$(L)$ is also a context free language Sep 29 '18
2 Using B+Tree to implement index, when the index-key size and the data-block size are of the same order Sep 26
0 How to build a TM which decides $L_k := \{(\langle M \rangle ,x)\in HP : |(\langle M \rangle ,x)| \le k \}$ May 13 '20
0 A condition for $\emptyset \neq S\subset RE$ under which $L_S \notin RE$ Aug 19 '19
0 what are the conditions for two NFAs to be equivalent? Sep 6 '18
0 proving an automaton language for the language over $\{a,b\}^{*}$ : $w\in L$ if $aa$ is not an infix of $w$ ($aa$ doesn't appear in $w$) Aug 8 '18

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.