Normal forms for linear displacement context-free grammars
Formal Languages and Automata Theory
2015-07-31 v1
Abstract
In this paper we prove several results on normal forms for linear displacement context-free grammars. The results themselves are rather simple and use well-known techniques, but they are extensively used in more complex constructions. Therefore this article mostly serves educational and referential purposes.
Cite
@article{arxiv.1507.08600,
title = {Normal forms for linear displacement context-free grammars},
author = {Alexey Sorokin},
journal= {arXiv preprint arXiv:1507.08600},
year = {2015}
}
Comments
5 pages, just for educational and referential purposes, therefore no references