On the space optimizing effect of eliminating single productions from LR parsers
type: Item
instance of: scholarly article
title: On the space optimizing effect of eliminating single productions from LR parsers
zbMATH Open document ID: 0442.68085
DOI: 10.1007/BF00288542
author: Eljas Soisalon-Soininen
published in: Acta Informatica
publication date: 1980-01-01T00:00:00Z
Mathematics Subject Classification ID: 68N20
zbMATH DE Number: 3690739
zbMATH Keywords: context-free grammar
zbMATH Keywords: single production
zbMATH Keywords: syntactical analysis
zbMATH Keywords: LR parsers
zbMATH Keywords: space optimization
MaRDI profile type: Publication
cites work: Optimization of LR(k) parsers
cites work: Q4068115
cites work: A Technique for Speeding up ${\text{LR}}(k)$ Parsers
cites work: An alternative approach to the improvement of LR(k) parsers
cites work: Elimination of single productions and merging nonterminal symbols of LR(1) grammars
cites work: Simple LR(k) grammars
cites work: A Simple Technique for Partial Elimination of Unit Productions from LR(k) Parsers
cites work: On the translation of languages from left to right
cites work: On a method for optimizing LR parsers
cites work: A solution to an open problem by Knuth
cites work: Q4772161
description: scientific article; zbMATH DE number 3690739