Normal forms for linear displacement context-free grammars

TL;DR

This paper establishes normal forms for linear displacement context-free grammars, providing foundational results that facilitate understanding and constructing such grammars, mainly serving educational and reference purposes.

Contribution

It introduces and proves several normal forms for linear displacement context-free grammars, aiding their theoretical understanding and practical application.

Findings

Normal forms for linear displacement context-free grammars are established.

Results are simple, using well-known techniques, but widely applicable.

The paper serves as an educational and referential resource.

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.