Skip to main content
Theoretical Computer Science
Dominik D. Freydenberger's user avatar
Dominik D. Freydenberger's user avatar
Dominik D. Freydenberger's user avatar
Dominik D. Freydenberger
  • Member for 14 years, 3 months
  • Last seen more than a month ago
Profile Activity
Stats
884
reputation
10k
reached
7
answers
0
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
7
silver badges
10
bronze badges
Top tags
View all tags
76
Score
7
Posts
100
Posts %
62
Score
5
Posts
71
Posts %
33
Score
3
Posts
43
Posts %
19
Score
1
Posts
14
Posts %
19
Score
1
Posts
14
Posts %
12
Score
1
Posts
14
Posts %
Top posts
answer
24
A "simple" language outside $CFL \cup coCFL$?
Nov 24, 2011
answer
19
Regular expressions aren't
Sep 6, 2010
answer
12
The class CFL\cap co-CFL
Jan 11, 2011
answer
7
Is it possible to represent a regular expression with bounded captures using a DFA and O(1) additional processing?
May 30, 2011
answer
7
Regular expressions without union but with backreferences
Sep 13, 2011
answer
4
Equivalence problem for one-counter automata
Jun 9, 2011
answer
3
What can I say about the Parikh map of a CSL?
Jan 21, 2011
Top network posts
View all network posts
8
How to convert a context free grammar (could generate regular language) to a right-linear grammar
6
The importance of normal forms like Chomsky normal form for CFGs