Contexts and the Concept of Mild Context-Sensitivity

被引：0
|
作者：
M. Kudlek
C. Martín-Vide
A. Mateescu
V. Mitrana
机构：
[1] Fachbereich Informatik Universität,Research Group on Mathematical Linguistics (GRLMC)
[2] Universitat Rovira i Virgili,Faculty of Mathematics
[3] University of Bucharest,undefined
来源：
Linguistics and Philosophy | 2003年 / 26卷
关键词：
Artificial Intelligence; Tree Structure; Related Issue; Natural Extension; Computational Linguistic;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We introduce and study a natural extension ofMarcus external contextual grammars. This mathematically simple mechanism whichgenerates a proper subclass of simple matrix languages,known to be mildly context-sensitive ones, is still mildlycontext-sensitive. Furthermore, we get an infinite hierarchy ofmildly context-sensitive families of languages.Then we attempt to fill a gap regarding the linguistic relevanceof these mechanisms which consists in defining a tree structure on thestrings generated by many-dimensional external contextual grammars,and investigate some related issues. Several open problemsare finally discussed.
引用
收藏
页码：703 / 725
页数：22
相关论文
共 50 条
  • [41] Contextuality and context-sensitivity in probabilistic models of cognition
    Bruza, P. D.
    Fell, L.
    Hoyte, P.
    Dehdashti, S.
    Obeid, A.
    Gibson, A.
    Moreira, C.
    COGNITIVE PSYCHOLOGY, 2023, 140
  • [42] Intention superiority effect: A context-sensitivity account
    Lebiere, C
    Lee, FJ
    ICCM - 2001: PROCEEDINGS OF THE 2001 FOURTH INTERNATIONAL CONFERENCE ON COGNITIVE MODELING, 2001, : 139 - 144
  • [43] Evidence, corruption, and reform: the importance of context-sensitivity
    Stephanie Trapnell
    Francesca Recanatini
    Crime, Law and Social Change, 2017, 68 : 477 - 491
  • [44] Context-sensitivity and visual engagement in generative systems
    Talbott, Kyle
    AUTOMATION IN CONSTRUCTION, 2007, 16 (01) : 54 - 60
  • [45] Dysfunctions of cellular context-sensitivity in neurodevelopmental learning disabilities
    Granato, Alberto
    Phillips, William A.
    Schulz, Jan M.
    Suzuki, Mototaka
    Larkum, Matthew E.
    NEUROSCIENCE AND BIOBEHAVIORAL REVIEWS, 2024, 161
  • [46] DISAGREEMENT AND CONCESSION IN DISPUTES - ON THE CONTEXT-SENSITIVITY OF PREFERENCE STRUCTURES
    KOTTHOFF, H
    LANGUAGE IN SOCIETY, 1993, 22 (02) : 193 - 216
  • [47] SIZE, INDEX, AND CONTEXT-SENSITIVITY OF CONTROLLED PARTITION GRAMMARS
    WOTSCHKE, EMM
    WOTSCHKE, D
    DOWNEY, PJ
    MATHEMATICAL SYSTEMS THEORY, 1977, 11 (01): : 47 - 60
  • [48] Context-Sensitivity and Individual Differences in the Derivation of Scalar Implicature
    Yang, Xiao
    Minai, Utako
    Fiorentinol, Robert
    FRONTIERS IN PSYCHOLOGY, 2018, 9
  • [49] Testimonial Knowledge and Context-Sensitivity: a New Diagnosis of the Threat
    Davies, Alex
    ACTA ANALYTICA-INTERNATIONAL PERIODICAL FOR PHILOSOPHY IN THE ANALYTICAL TRADITION, 2019, 34 (01): : 53 - 69
  • [50] Embodiment, Context-Sensitivity, and Discrete Emotions: A Response to Moors
    Eickers, Gina
    Loaiza, Juan R.
    Prinz, Jesse
    PSYCHOLOGICAL INQUIRY, 2017, 28 (01) : 31 - 38
12345