Contexts on trajectories

Citation
C. Martin-vide et al., Contexts on trajectories, INT J COM M, 73(1), 1999, pp. 15-36
Citations number
21
Categorie Soggetti
Engineering Mathematics
Journal title
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
ISSN journal
00207160 → ACNP
Volume
73
Issue
1
Year of publication
1999
Pages
15 - 36
Database
ISI
SICI code
Abstract
We introduce and investigate a new way of generating mildly context-sensiti ve languages. The main idea is that the contexts are adjoined by shuffling them on certain trajectories. In this way we obtain also a very general cla ss of contextual grammars such that most of the fundamental classes of cont extual grammars, for instance, internal contextual grammars, external conte xtual grammars, n-contextual grammars, are particular cases of contextual g rammars with contexts shuffled on trajectories. The approach is very flexib le, able to model various aspects from linguistics.