Pages that link to "Item:Q3196632"
From MaRDI portal
The following pages link to Fast context-free grammar parsing requires fast boolean matrix multiplication (Q3196632):
Displaying 22 items.
- On the sizes of DPDAs, PDAs, LBAs (Q294936) (← links)
- Algebraic dynamic programming for multiple context-free grammars (Q301600) (← links)
- Parsing by matrix multiplication generalized to Boolean grammars (Q385966) (← links)
- Annotated regular expressions and input-driven languages (Q783684) (← links)
- A linear-time simulation of deterministic \(d\)-limited automata (Q832958) (← links)
- Fast multiplication of matrices over a finitely generated semiring (Q963453) (← links)
- Pushdown reachability with constant treewidth (Q1675921) (← links)
- Two-dimensional pattern matching against local and regular-like picture languages (Q2029490) (← links)
- On the semantic equivalence of language syntax formalisms (Q2202012) (← links)
- Efficient transitive closure of sparse matrices over closed semirings (Q2368941) (← links)
- BRNGLR: a cubic Tomita-style GLR parsing algorithm (Q2458444) (← links)
- If the Current Clique Algorithms Are Optimal, so Is Valiant's Parser (Q4562283) (← links)
- Fast matrix multiplication and its algebraic neighbourhood (Q4610195) (← links)
- Truly Subcubic Algorithms for Language Edit Distance and RNA Folding via Fast Bounded-Difference Min-Plus Product (Q4634027) (← links)
- Complexity of Searching for 2 by 2 Submatrices in Boolean Matrices (Q5041266) (← links)
- (Q5091170) (← links)
- Approximating Language Edit Distance Beyond Fast Matrix Multiplication: Ultralinear Grammars Are Where Parsing Becomes Hard! (Q5111349) (← links)
- Elastic-Degenerate String Matching via Fast Matrix Multiplication (Q5864665) (← links)
- (Q5867524) (← links)
- On computing discretized Ricci curvatures of graphs: local algorithms and (localized) fine-grained reductions (Q6076351) (← links)
- Faster combinatorial \(k\)-clique algorithms (Q6547932) (← links)
- The NFA acceptance hypothesis: non-combinatorial and dynamic lower bounds (Q6633271) (← links)