2022 Developer Survey is open! Take survey.
user avatar
user avatar
user avatar
Hermann Gruber
  • Member for 11 years, 6 months
  • Last seen this week
35 votes

What are the recent TCS books whose drafts are available online?

28 votes
Accepted

computing the minimal NFA for a DFA

22 votes

The origin of the notion of treewidth

20 votes
Accepted

What is the number of languages accepted by a DFA of size $n$?

20 votes

Are there any open problems left about DFAs?

19 votes
Accepted

Status of Cerny Conjecture?

16 votes
Accepted

What notable automaton models have polynomially-decidable containment?

14 votes
Accepted

What is an unambiguous language in the sense of Schützenberger?

14 votes
Accepted

When was co-NP introduced for the first time?

13 votes
Accepted

Ambiguity of regular expressions

13 votes
Accepted

Generating all instances of a regular language up to a certain length

13 votes

Open access journals

12 votes
Accepted

Regular expressions without alternation

12 votes
Accepted

Lower bound for NFA accepting 3 letter language

12 votes
Accepted

Regular expressions: Finding "negation" of regular expression?

12 votes

What are the recent TCS books whose drafts are available online?

12 votes

Funny TCS-related papers etc?

11 votes

In the neutral zone between polynomial and sub-exponential

10 votes

Practical consequences of $Parity \notin AC^0$

10 votes
Accepted

Grid minor in digraphs

9 votes
Accepted

Savitch's use of measurability

9 votes
Accepted

Completeness and Context-Sensitive Languages.

9 votes

Progress on generalized star-height problem?

9 votes

Planarity of planar finite automata intersection

8 votes
Accepted

Understanding graph minor theorem

7 votes
Accepted

Reducing the bandwidth of non-symmetric matrix

7 votes
Accepted

Taxonomy of notable regular expression automata

7 votes

Lengths of "all-accepted" words in Context Free languages

6 votes
Accepted

Is an algorithm with an approximation factor of 4000 useful?

6 votes

NFA to 2DFA: what are the upper and lower bounds?