Disambiguating grammars by exclusion of sub-parse trees
type: Item
instance of: scholarly article
title: Disambiguating grammars by exclusion of sub-parse trees
zbMATH Open document ID: 0849.68078
author: Mikkel Thorup
published in: Acta Informatica
publication date: 1995-11-16T00:00:00Z
review text: A method is presented for disambiguation of grammars, based on the idea of excluding certain forbidden sub-sparse trees. Combined with recent developments in the theory of parser generation for ambiguous grammars, the method disambiguates large classes of grammars guaranteeing that the generated language is unchanged.
Mathematics Subject Classification ID: 68N20
Mathematics Subject Classification ID: 68Q42
zbMATH DE Number: 814164
zbMATH Keywords: disambiguation of grammars
zbMATH Keywords: parser generation
zbMATH Keywords: ambiguous grammars
MaRDI profile type: Publication
full work available at URL: s002360050055
OpenAlex ID: W4256263970
DOI: 10.1007/S002360050055
description: scientific article; zbMATH DE number 814164