Pages that link to "Item:Q1068558"
From MaRDI portal
The following pages link to On permutative grammars generating context-free languages (Q1068558):
Displaying 12 items.
- Generating all permutations by context-free grammars in Chomsky normal form (Q2368945) (← links)
- Generating all permutations by context-free grammars in Greibach normal form (Q2378538) (← links)
- Some results on small context-free grammars generating primitive words (Q2770671) (← links)
- GENERATING ALL CIRCULAR SHIFTS BY CONTEXT-FREE GRAMMARS IN GREIBACH NORMAL FORM (Q3401456) (← links)
- Languages generated by context-free grammars extended by type \(AB\to BA\) rules (Q3589634) (← links)
- (Q3993679) (← links)
- Combinatorial generation via permutation languages (Q5146846) (← links)
- Regular and linear permutation languages (Q5223617) (← links)
- (Q5740424) (← links)
- On the Membership Problem of Permutation Grammars — A Direct Proof of NP-Completeness (Q5859630) (← links)
- Well-structured transition systems everywhere! (Q5941101) (← links)
- Combinatorial Generation via Permutation Languages. V. Acyclic Orientations (Q6170445) (← links)