Skip to content
This repository


Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP

Complexity of determining if a given set of symbols is parseable with respect to a fixed context-free grammar

branch: master

Fetching latest commit…


Cannot retrieve the latest commit at this time

Octocat-spinner-32 .gitignore
Octocat-spinner-32 bibliography.bib
Octocat-spinner-32 mycomplexity.sty
Octocat-spinner-32 parseable.tex


Besides pdflatex, compile-time dependencies include the following LaTeX packages:

  • amsthm.sty
  • complexity.sty
  • float.sty
  • hyperref.sty
  • syntax.sty

On Ubuntu 11.04, 11.10, or 12.04, the necessary system packages which contain these LaTeX packages are:

  • texlive-latex-base
  • texlive-latex-extra
  • texlive-latex-recommended
  • texlive-science

To install them, run

sudo apt-get install texlive-latex-base texlive-latex-extra \
  texlive-latex-recommended texlive-science


To compile the paper, run


The output is parseable.pdf.

Copyright information

Both the LaTeX markup and the content of the paper are copyright 2011 Jeffrey Finkelstein, and are made available under the terms of the Creative Commons Attribution-ShareAlike 3.0 license,

Contact information

Jeffrey Finkelstein

Something went wrong with that request. Please try again.