GENERALIZED FORBIDDING GRAMMARS

被引：17
|
作者：
MEDUNA, A
机构：
[1] Computer Science Department, University of Missouri-Columbia, Columbia
来源：
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 1990年 / 36卷 / 1-2期
关键词：
forbidding grammars; Formal language theory; regulated rewriting;
D O I：
10.1080/00207169008803908
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Each production of a generalized forbidding grammar has an associated finite set of words. Such a production can be applied only if none of its associated words is a substring of a given rewritten sentential form. It is shown that these grammars with productions having associated only words consisting of one or two symbols characterize type 0 languages. © 1990, Taylor & Francis Group, LLC. All rights reserved.
引用
收藏
页码：31 / 38
页数：8
相关论文
共 50 条
  • [31] Compiling generalized two-level rules and grammars
    Yli-Jyra, Anssi
    Koskenniemi, Kimmo
    ADVANCES IN NATURAL LANGUAGE PROCESSING, PROCEEDINGS, 2006, 4139 : 174 - 185
  • [32] Generalized queries on probabilistic context-free grammars
    Pynadath, DV
    Wellman, MP
    PROCEEDINGS OF THE THIRTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE, VOLS 1 AND 2, 1996, : 1285 - 1290
  • [33] A COMPUTATIONAL REPRESENTATION FOR GENERALIZED PHRASE-STRUCTURE GRAMMARS
    PHILLIPS, JD
    LINGUISTICS AND PHILOSOPHY, 1992, 15 (03) : 255 - 287
  • [34] Generalized Derivations with Synchronized Context-Free Grammars
    Holzer, Markus
    Jakobi, Sebastian
    McQuillan, Ian
    DEVELOPMENTS IN LANGUAGE THEORY (DLT 2012), 2012, 7410 : 109 - 120
  • [35] FORBIDDING KNOWLEDGE
    ALLEN, B
    MONIST, 1996, 79 (02): : 294 - 310
  • [36] FORBIDDING FRUIT
    SOKOLOV, R
    NATURAL HISTORY, 1981, 90 (02) : 102 - &
  • [37] A Valediction: Forbidding Mourning
    McDonald, Mark
    PRINT QUARTERLY, 2021, 38 (04) : 453 - 454
  • [38] Forbidding wrong in Islam
    Allen Mosher, Lucinda
    MUSLIM WORLD, 2007, 97 (02): : 350 - 355
  • [39] Extended Context-Free Grammars Parsing with Generalized LL
    Gorokhov, Artem
    Grigorev, Semyon
    TOOLS AND METHODS OF PROGRAM ANALYSIS, 2018, 779 : 24 - 37
  • [40] FORBIDDING MCAS BANNS
    不详
    ECONOMIST, 1962, 204 (03): : 245 - 246
12345