Contexts and the Concept of Mild Context-Sensitivity  

Oleh:

Kudlek, M. ; Martín-Vide, C. ; Mateescu, A. ; Mitrana, V.

Jenis: Article from Journal - ilmiah internasional
Dalam koleksi: Linguistics and Philosophy=> ada di SpringerLink 1997(vol.1) - Mutakhir; JSTOR vol. 26 no. 6 (Dec. 2003), page 703-725.
Fulltext: Vol. 26, No. 6, pp. 703-725.pdf (2.14MB)

Isi artikel

We introduce and study a natural extension of Marcus external contextual grammars. This mathematically simple mechanism which generates a proper subclass of simple matrix languages, known to be mildly context-sensitive ones, is still mildly context sensitive. Furthermore, we get an infinite hierarchy of mildly context-sensitive families of languages. Then we attempt to fill a gap regarding the linguistic relevance of these mechanisms which consists in defining a tree structure on the strings generated by many dimensional external contextual grammars, and investigate some related issues. Several open problems are finally discussed.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali