user avatar
user avatar
user avatar
FUZxxl
  • Member for 9 years, 11 months
  • Last seen more than a month ago
18 votes
2 answers
3k views

What is an IELR(1)-parser?

14 votes
2 answers
204 views

Function that spreads input

7 votes
1 answer
172 views

Efficiently finding key sets

6 votes
1 answer
352 views

Will this algorithm terminate on any input?

3 votes
1 answer
2k views

Can we say anything about the complement of a regular language?

3 votes
3 answers
3k views

Is this language LL(1) parseable?

2 votes
0 answers
39 views

How to build a minimal string matching DFA with limited memory?

2 votes
2 answers
222 views

How can I partition a graph such that as few edges as possible cross partition boundaries?

2 votes
1 answer
330 views

How to partition a tree on a fixed budget of edge cuts?

2 votes
1 answer
199 views

How do I prove a certain upper bound on the runtime of a probabilistic 2-SAT solver?

1 vote
1 answer
187 views

Approximating the dominating set on a certain kind of DAG

1 vote
1 answer
132 views

Does a language stay regular if you re-encode the input? [duplicate]

1 vote
0 answers
16 views

What is known about this independent set generalisation?