Access

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.

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 ($43.95)
  • Cite this Item
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