Parsing linear context-free rewriting systems

Håkan Burden, Peter Ljunglöf

2005 · 29 citations · 6 references

DOIFull text

Open access

Concepts

Abstract

We describe four different parsing algorithms for Linear Context-Free Rewriting Systems (Vijay-Shanker et al., 1987). The algorithms are described as deduction systems, and possible optimizations are discussed.

References

6