VOLUME 2 1997 NUMBER 4

Ranking and Unranking of Lexicographically Ordered Words: An Average-Case Analysis
Jens Liebehenschel
Pages 227–268





Download Abstract
Fulltext is accessible with your personal account
ShowHide BibTeX
BibTeX:
@article{JALC-1997-227,
  author  = {Jens Liebehenschel},
  title   = {Ranking and Unranking of Lexicographically Ordered Words: An Average-Case Analysis},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {2},
  number  = {4},
  pages   = {227--268},
  year    = {1997},
  url     = {https://doi.org/10.25596/jalc-1997-227},
  doi     = {10.25596/jalc-1997-227}
}
If you would like to see an embedded preview, try to select preview as the action for Portable Document Format (PDF) in your brower settings.
Keywords: ranking, unranking, lexicographical order, average-case analysis, regular languages, permutations, subsets, Dyck language, Motzkin language, trees
DOI: 10.25596/jalc-1997-227