Jan
14
answered A combinatorial version for the polynomial Hirsch conjecture
Dec
21
asked Understanding $n \left(\frac{2n \choose n}{4^n}\right)^2$ for large $n$
Dec
21
asked Solving the recurrence $x_n = \frac{\sum_{i=0}^{n-1} x_i}{2n}$
Dec
12
answered Max-Cut algorithm that shouldn't work, unclear why
Oct
11
answered Algorithm to Find the Aggregate Mass of "Granola Bar"-Like Structures?
Apr
19
asked Outer part of Voronoi diagram in 3D
Mar
17
answered Subset sum vs. Subset product (strong vs. weak NP hardness)
Mar
17
asked Does there exist an extension of regular expressions that captures the context free languages?
Mar
9
answered Algorithm to detect when graph re-converges (similar to common subtree?)
Feb
10
answered How to extract operators from the grammar productions for conflict resolution in LALR parser?
Dec
25
answered What are handles in parsing?
Dec
24
answered Is this grammar really LL(1) while not being LR(1)?
Dec
24
answered Can abstract syntax trees be unparsed in subexponential time?
Dec
23
answered What is the enlightenment I'm supposed to attain after studying finite automata?
Nov
26
answered Bellman-Ford algorithm - Why can edges be updated out of order?
Nov
25
answered The significance of state complexity in automata and regular languages?
Nov
22
answered Given an LR grammar G and a string w, is it possible to quickly find all substrings in w that are in L(G)?
Nov
21
answered LL grammars and left-recursiviity
Nov
19
answered How is this grammar LL(1)?
Nov
19
answered LR(1) - Items, Look Ahead
1 2 3 4 5