Computer Science
user326210's user avatar
user326210's user avatar
user326210's user avatar
user326210
  • Member for 5 years, 2 months
  • Last seen more than a month ago
Profile Activity
Stats
738
reputation
9k
reached
18
answers
3
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
3
silver badges
12
bronze badges
Top tags
View all tags
16
Score
17
Posts
81
Posts %
16
Score
9
Posts
43
Posts %
12
Score
4
Posts
19
Posts %
11
Score
3
Posts
14
Posts %
8
Score
8
Posts
38
Posts %
4
Score
2
Posts
10
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
15
Is the two-color leapfrog problem in P?
Jun 24, 2020
question
9
Is the leapfrog automata problem in P?
Jun 16, 2020
question
8
Conjecture: a half of a pairing context-free language must be a regular language
May 6, 2022
answer
8
How do we check $x ≠ y$ in $PDA$ for $L = \{xy | x, y \in (0 + 1)^*, |x| = |y|, x ≠ y\}?$
May 9, 2022
answer
2
Is the Rice's theorem applicable to $\{ \langle M \rangle \mid M \mbox{ is a Turing machine such that }L(M) = H_{all} \mbox{ } \}$?
Mar 21, 2018
answer
2
Understanding context free grammars in conjunction with PDA
Mar 22, 2018
answer
2
Can a Turing machine determine if a set is accepted by a another Turing machine?
Mar 22, 2018
answer
2
Is the leapfrog automata problem in P?
Jul 10, 2020
answer
2
Prove that "If $L$ is a context-free language, is $\overline{L}$ also context-free?" is undecidable
Nov 23, 2021
answer
1
Non recursively enumerable language proof by reduction to non-HP
Mar 21, 2018
Top network posts
View all network posts
39
Why is a discrete topology called a discrete topology?
32
Why is the fundamental group of the plane with two holes non-abelian?
20
How do you minimize "hinge-loss"?
17
Sequentially continuous implies continuous
16
Is $1+1 = 2$ true in any base?

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.