VOLUME 12 2007 NUMBERS 1–2

Enumeration of Context-Free Languages and Related Structures
Michael Domaratzki, Alexander Okhotin, Jeffrey Shallit
Pages 79–95





Download Abstract
Fulltext is accessible with your personal account
ShowHide BibTeX
BibTeX:
@article{JALC-2007-079,
  author  = {Michael Domaratzki and Alexander Okhotin and Jeffrey Shallit},
  title   = {Enumeration of Context-Free Languages and Related Structures},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {12},
  number  = {1--2},
  pages   = {79--95},
  year    = {2007},
  url     = {https://doi.org/10.25596/jalc-2007-079},
  doi     = {10.25596/jalc-2007-079}
}
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: enumeration, context-free languages, undecidability, arithmetical hierarchy
DOI: 10.25596/jalc-2007-079