As of May 31, 2023, we have updated our Code of Conduct.
Computer Science
Denis's user avatar
Denis's user avatar
Denis's user avatar
Denis
  • Member for 10 years, 4 months
  • Last seen more than a week ago
Profile Activity
Stats
1,357
reputation
39k
reached
33
answers
1
question
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
6
silver badges
9
bronze badges
Top tags
View all tags
50
Score
17
Posts
50
Posts %
23
Score
6
Posts
18
Posts %
20
Score
7
Posts
21
Posts %
18
Score
6
Posts
18
Posts %
10
Score
3
Posts
9
Posts %
9
Score
2
Posts
6
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
8
Closure of CFL against right-quotient with regular languages
Jan 30, 2014
answer
8
A quine in pure lambda calculus
Feb 6, 2014
answer
7
Decidability of fullness of intersection of a CSL with a regular language
Jan 18, 2014
answer
7
If L is a non-regular language over {a}, are all Myhill-Nerode classes singletons?
Jan 22, 2014
answer
7
Context-free language and regular expressions
Feb 14, 2014
answer
4
Assuming NP $\neq$ P, are there NPI languages only P languages reduce to?
May 27, 2013
answer
4
Deterministic Turing Machine with infine tape in both directions
Jun 1, 2013
answer
4
Finding an Uncomputable Function
Jun 30, 2013
answer
4
Is the language of all ucv with u ≠ v context-free?
Dec 9, 2013
answer
4
Why have additional symbols on a Turing machine?
Jan 23, 2014
Top network posts
View all network posts
110
Interview riddle
45
Real computers have only a finite number of states, so what is the relevance of Turing machines to real computers?
42
What is a limit point
41
Are there any examples of non-computable real numbers?
37
Problems with big open complexity gaps

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.