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
Nov
9
answered Brzozowski's algorithm for DFA minimization
Nov
7
answered Is the following NP-complete?
Oct
13
answered Compute relational composition in $O(|E||V|)$
Oct
11
answered Differences and relations between randomized and nondeterministic algorithms?
Oct
7
answered Non-linear grammars
1 2 3 4 5