Recursive adaptive grammars are a powerful grammar formalism for declaratively specifying arbitrary resursively enumerable languages. They were developed by John N. Shutt as part of his MSc Thesis.
The code in this repository implements a parsing algorithm in Java.
The algorithm is documented in the HTML page contained in the htdocs
subdirectory.
At some point, I will translate this to markdown.