If you need an accessible version of this item please contact JSTOR User Support

Contexts and the Concept of Mild Context-Sensitivity

M. Kudlek, C. Martín-Vide, A. Mateescu and V. Mitrana
Linguistics and Philosophy
Vol. 26, No. 6 (Dec., 2003), pp. 703-725
Published by: Springer
Stable URL: http://www.jstor.org/stable/25001907
Page Count: 23
  • Download PDF
  • Cite this Item

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support
Contexts and the Concept of Mild Context-Sensitivity
Preview not available

Abstract

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.

Page Thumbnails

  • Thumbnail: Page 
[703]
    [703]
  • Thumbnail: Page 
704
    704
  • Thumbnail: Page 
705
    705
  • Thumbnail: Page 
706
    706
  • Thumbnail: Page 
707
    707
  • Thumbnail: Page 
708
    708
  • Thumbnail: Page 
709
    709
  • Thumbnail: Page 
710
    710
  • Thumbnail: Page 
711
    711
  • Thumbnail: Page 
712
    712
  • Thumbnail: Page 
713
    713
  • Thumbnail: Page 
714
    714
  • Thumbnail: Page 
715
    715
  • Thumbnail: Page 
716
    716
  • Thumbnail: Page 
717
    717
  • Thumbnail: Page 
718
    718
  • Thumbnail: Page 
719
    719
  • Thumbnail: Page 
720
    720
  • Thumbnail: Page 
721
    721
  • Thumbnail: Page 
722
    722
  • Thumbnail: Page 
723
    723
  • Thumbnail: Page 
724
    724
  • Thumbnail: Page 
725
    725