Contextual hypergraph grammars – a new approach to the generation of hypergraph languages

Authors:
Adrian-Horia Dediu;Renate Klempien-Hinrichs;Hans-Jörg Kreowski;Benedek Nagy
Affiliations:
Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona, Spain;Department of Production Engineering, University of Bremen, Bremen, Germany;Department of Computer Science, University of Bremen, Bremen, Germany;Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona, Spain
Venue:
DLT'06 Proceedings of the 10th international conference on Developments in Language Theory
Year:
2006

Citing 6
Cited 1

Hyperedge replacement graph grammars

Handbook of graph grammars and computing by graph transformation
Algebraic approaches to graph transformation. Part I: basic concepts and double pushout approach

Handbook of graph grammars and computing by graph transformation
The expression of graph properties and graph transformations in monadic second-order logic

Handbook of graph grammars and computing by graph transformation
Hyperedge Replacement: Grammars and Languages

Hyperedge Replacement: Grammars and Languages
Marcus Contextual Grammars

Marcus Contextual Grammars
Contextual grammars as generative models of natural languages

Computational Linguistics

Parallel Contextual Hexagonal Array Grammars and Languages

IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we introduce contextual hypergraph grammars, which generalize the total contextual string grammars. We study the position of the class of languages generated by contextual hypergraph grammars in comparison with graph languages generated by hyperedge replacement grammars and double-pushout hypergraph grammars. Moreover, several examples show the potential of the new class of grammars.