VOLUME 1 1996 NUMBER 4
On Prefixes of Formal Languages and Their Relation to the Average-Case Complexity of the Membership Problem
Rainer Kemp
Pages 259–303



Download Abstract
 Fulltext is accessible with your personal account
 ShowHide BibTeX
BibTeX: 
@article{JALC-1996-259,
  author  = {Rainer Kemp},
  title   = {On Prefixes of Formal Languages and Their Relation to the Average-Case Complexity of the Membership Problem},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {1},
  number  = {4},
  pages   = {259--303},
  year    = {1996},
  url     = {https://doi.org/10.25596/jalc-1996-259},
  doi     = {10.25596/jalc-1996-259}
}
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: formal languages, membership problem, average-case analysis
DOI: 10.25596/jalc-1996-259