Two-level graph grammars

descriptionPublicationkeyboard_double_arrow_right Part of book or chapter of book , Conference object , Article 19 Nov 2005 English Publisher:Springer Science and Business Media LLC

Authors: Wolfgang Hesse;

doi: 10.1007/bfb0025725

Two-level graph grammars

- Summary
- Metrics

Abstract

Two-level graph grammars (2GG) combine the concepts of (one-level) graph grammars — as defined by PRATT — and of two-level (string) grammars — as introduced by v. WIJNGAARDEN for the formal definition of ALGOL 68. 2GG's settle both the inadequacies of one-level graph grammars and of two-level string grammars, the former resulting from the lack of parameters, the latter from the general lack of structure of string manipulation systems. As a field of application of 2GG's, the formal description of programming languages is focussed.

Related Organizations

Ludwig-Maximilians-Universität München
Germany
Technical University of Munich
Germany

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	3
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average