Fast enumeration of words generated by Dyck grammars

DOI10.1134/S0001434614070062zbMath1323.94079OpenAlexW1978351876MaRDI QIDQ2342339

Yu. S. Medvedeva

Publication date: 11 May 2015

Published in: Mathematical Notes (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s0001434614070062

zbMATH Keywords

enumerative encodingDyck languagefast enumeration and denumeration of wordsranking and unranking of words

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Grammars and rewriting systems (68Q42) Source coding (94A29)

Cites Work

• Fast enumeration algorithm for words with given constraints on run lengths of ones
• Fast multiplication of large numbers
• Fast enumeration of combinatorial objects
• Enumerative source encoding
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Fast enumeration of words generated by Dyck grammars