Pages that link to "Item:Q1944159"
From MaRDI portal
The following pages link to Lower bounds for context-free grammars (Q1944159):
Displaying 9 items.
- On the sizes of DPDAs, PDAs, LBAs (Q294936) (← links)
- More on the power of chain rules in context-free grammars (Q759487) (← links)
- A lower bound for the nondeterministic space complexity of context-free recognition (Q1198017) (← links)
- On the complexity of the smallest grammar problem over fixed alphabets (Q2035481) (← links)
- Some results on small context-free grammars generating primitive words (Q2770671) (← links)
- (Q5089218) (← links)
- (Q5092323) (← links)
- Regular expression length via arithmetic formula complexity (Q5918469) (← links)
- Largest common prefix of a regular tree language (Q5919000) (← links)