A method for transforming grammars into LL(k) form
type: Item
instance of: scholarly article
title: A method for transforming grammars into LL(k) form
zbMATH Open document ID: 0423.68039
DOI: 10.1007/BF00268320
author: Eljas Soisalon-Soininen
author: Esko Ukkonen
published in: Acta Informatica
publication date: 1979-01-01T00:00:00Z
Mathematics Subject Classification ID: 68N20
zbMATH DE Number: 3658998
zbMATH Keywords: LL(k) grammars
zbMATH Keywords: parsing in context-free grammars
zbMATH Keywords: grammatical covering
zbMATH Keywords: grammatical transformation
describes a project that uses: ALGOL 60
MaRDI profile type: Publication
cites work: Optimization of LR(k) parsers
cites work: Q4068115
cites work: Q4082975
cites work: A syntax improving program
cites work: A New Normal-Form Theorem for Context-Free Phrase Structure Grammars
cites work: On the relative efficiencies of context-free grammar
cites work: Q5594606
cites work: Q4166243
cites work: Q5672138
cites work: A syntax directed compiler for ALGOL 60
cites work: On the translation of languages from left to right
cites work: Top-down syntax nalysis
cites work: A note on left factored languages
cites work: On top-to-bottom recognition and left recursion
cites work: Notes on top-down languages
cites work: Q4122730
cites work: Syntax-Directed Transduction
cites work: On the covering of parsable grammars
cites work: Matrix Equations and Normal Forms for Context-Free Grammars
cites work: Properties of deterministic top-down grammars
cites work: Q4136590
cites work: The normal form theorem--another proof
full work available at URL: https://doi.org/10.1007/bf00268320
OpenAlex ID: W2002147584
description: scientific article; zbMATH DE number 3658998