VOLUME 11 2006 NUMBER 2

Generating all Circular Shifts by Context-Free Grammars in Chomsky Normal Form
Peter R. J. Asveld
Pages 147–159





Download Abstract
Fulltext is accessible with your personal account
ShowHide BibTeX
BibTeX:
@article{JALC-2006-147,
  author  = {Peter R. J. Asveld},
  title   = {Generating all Circular Shifts by Context-Free Grammars in Chomsky Normal Form},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {11},
  number  = {2},
  pages   = {147--159},
  year    = {2006},
  url     = {https://doi.org/10.25596/jalc-2006-147},
  doi     = {10.25596/jalc-2006-147}
}
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: context-free grammar, Chomsky normal form, permutation, circular shift, cyclic shift, descriptional complexity, unambiguous grammar
DOI: 10.25596/jalc-2006-147