Computer Science
Profile Activity
Meta user
Network profile
209
reputation
2
7

user5721565

Apparently, this user prefers to keep an air of mystery about them.

1
answer
8
questions
~1k
people reached
  • Member for 2 years, 9 months
  • 22 profile views
  • Last seen Jul 18 '20 at 6:53

Communities (21)

Top network posts

Top tags (9)

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

Top posts (9)

All Questions Answers
Votes Newest
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
2 $L$ is a context free language so prefix$(L)$ is also context free language Sep 21 '18
2 $L$ is a context free language so prefix$(L)$ is also context free language Sep 29 '18
0 How to define a TM which writes all the tape alphabet, when the number of states is independent of the tape alphabet size? Jul 18 '20
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

Badges (9)

Gold

—

Silver

2

Rarest

Bronze

7

Rarest

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.