Trees as contexts in formal language generation

Authors:
Adrian-Horia Dediu;Gabriela Martín
Affiliations:
Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona, Spain;Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona, Spain
Venue:
FinTAL'06 Proceedings of the 5th international conference on Advances in Natural Language Processing
Year:
2006

Citing 5
Cited 0

On using semi-Dyck sets to analyse coupled-context-free languages

Fundamenta Informaticae
Tree-adjoining grammars

Handbook of formal languages, vol. 3
Marcus Contextual Grammars

Marcus Contextual Grammars
The theory of parsing, translation, and compiling

The theory of parsing, translation, and compiling
Contextual grammars as generative models of natural languages

Computational Linguistics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Initially designed to generate languages without rewriting of some nonterminals, contextual grammars are used in formal language theories as well as models for several particular aspects of natural languages. However, despite their power, contextual grammars do not provide a structural description of the generated languages. We present several modalities to add structures to classical contextual grammars. We are studying the relations of these structured contextual languages comparing with other structured languages. Several examples show the potential of the newly introduced grammars.