Contexts on trajectories

Abstract

We introduce and investigate a new way of generating mildly context-sensitive 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 class of contextual grammars such that most of the fundamental classes of contextual grammars, for instance, internal contextual grammars, external contextual grammarsn-contextual grammars, are particular cases of contextual grammars with contexts shuffled on trajectories. The approach is very flexible, able to model various aspects from linguistics.

Keywords:

• Context free languages
• contextual grammars
• mildly context sensitive

C.R. Categories:

• F4.3
• F4.2