COVERING OF PARSABLE GRAMMARS

被引:3
|
作者
NIJHOLT, A [1 ]
机构
[1] TWENTE UNIV TECHNOL,DEPT APPL MATH,ENSCHEDE,NETHERLANDS
关键词
D O I
10.1016/S0022-0000(77)80027-5
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:99 / 110
页数:12
相关论文
共 50 条
  • [21] Membrane Systems Languages Are Polynomial-Time Parsable
    Alhazov, Artiom
    Ciubotaru, Constantin
    Ivanov, Sergiu
    Rogozhin, Yurii
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2010, 18 (02) : 139 - 148
  • [22] A hierarchy of uniquely parsable grammar classes and deterministic acceptors
    Morita, K.
    Nishihara, N.
    Yamamoto, Y.
    Zhang, Z.
    Acta Informatica, 34 (05):
  • [23] A hierarchy of uniquely parsable grammar classes and deterministic acceptors
    Morita, K
    Nishihara, N
    Yamamoto, Y
    Zhang, ZG
    ACTA INFORMATICA, 1997, 34 (05) : 389 - 410
  • [24] Variable-to-fixed length codes and plurally parsable dictionaries
    Savari, SA
    DCC '99 - DATA COMPRESSION CONFERENCE, PROCEEDINGS, 1999, : 453 - 462
  • [25] Categorial Grammars and Minimalist Grammars
    Moot, Richard
    LOGIC AND GRAMMAR: ESSAYS DEDICATED TO ALAIN LECOMTE ON THE OCCASION OF HIS 60TH BIRTHDAY, 2011, 6700 : 41 - 60
  • [26] Regular quantum grammars and regular grammars
    Cheng, W
    Wang, J
    2004 INTERNATIONAL CONFERENCE ON COMMUNICATION, CIRCUITS, AND SYSTEMS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEMS, 2004, : 75 - 78
  • [27] PARENTHESIS GRAMMARS AND TREE-GRAMMARS
    MARCHAND, P
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1980, 14 (01): : 3 - 38
  • [28] Using Bit Recycling to Reduce the Redundancy in Plurally Parsable Dictionaries
    Al-Rababa'a, Ahmad
    Dube, Danny
    2015 IEEE 14TH CANADIAN WORKSHOP ON INFORMATION THEORY (CWIT), 2015, : 62 - 65
  • [29] Toward a theory of input-driven locally parsable languages
    Reghizzi, Stefano Crespi
    Lonati, Violetta
    Mandrioli, Dino
    Pradella, Matteo
    THEORETICAL COMPUTER SCIENCE, 2017, 658 : 105 - 121
  • [30] SHAPE GRAMMARS AND COLOR GRAMMARS IN DESIGN
    KNIGHT, TW
    ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 1994, 21 (06): : 705 - 735