Alex ten Brink's user avatar
Alex ten Brink's user avatar
Alex ten Brink's user avatar
Alex ten Brink
  • Member for 10 years, 6 months
  • Last seen more than a month ago
  • Utrecht, The Netherlands
97 votes

Why is quicksort better than other sorting algorithms in practice?

67 votes
Accepted

Language theoretic comparison of LL and LR grammars

33 votes
Accepted

Are there inherently ambiguous and deterministic context-free languages?

25 votes
Accepted

Determining capabilities of a min-heap (or other exotic) state machines

21 votes
Accepted

Is an infinite union of context-free languages always context-free?

20 votes
Accepted

What is the significance of context-sensitive (Type 1) languages?

19 votes
Accepted

Parsing arbitrary context-free grammars, mostly short snippets

18 votes

In-place algorithm for interleaving an array

18 votes

Why is Relativization a barrier?

16 votes
Accepted

HALF CLIQUE - NP Complete Problem

15 votes

Differences and relationships between randomized and nondeterministic algorithms?

15 votes
Accepted

Bellman-Ford algorithm - Why can edges be updated out of order?

14 votes

Generating uniformly distributed random numbers using a coin

13 votes
Accepted

For every computable function $f$ does there exist a problem that can be solved at best in $\Theta(f(n))$ time?

11 votes
Accepted

How is this grammar LL(1)?

11 votes

Is this language defined using twin primes regular?

11 votes

Complexity of Special Case Problems

11 votes

Branch and Bound explanation

11 votes

Is there any way to distinguish between LL(k) and LR(k) grammar?

10 votes
Accepted

Efficient compression of unlabeled trees

9 votes

Is Directed Graph a Graph?

9 votes

Does there exist a priority queue with $O(1)$ extracts?

8 votes

When to use recursion?

7 votes

Why is using a lexer/parser on binary data so wrong?

7 votes

Languages accepted by modified versions of finite automata

7 votes

LL(1) parsing table of left-recursive grammar

6 votes

Compute relational composition in $O(|E||V|)$

6 votes

Brzozowski's algorithm for DFA minimization

6 votes
Accepted

LL grammars and left-recursiviity

6 votes
Accepted

Is this grammar really LL(1) while not being LR(1)?