ON SOME TRANSFORMATIONS IN CONTEXT-FREE GRAMMARS AND LANGUAGES

被引：0
|
作者：
CULIK, K
机构：
来源：
CZECHOSLOVAK MATHEMATICAL JOURNAL | 1967年 / 17卷 / 02期
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：278 / +
页数：1
相关论文
共 50 条
  • [31] On differentiation functions, structure functions, and related languages of context-free grammars
    Dassow, J
    Mitrana, V
    Paun, G
    Stiebe, R
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2004, 38 (03): : 257 - 267
  • [32] A CHARACTERIZATION OF EXPONENTIAL-TIME LANGUAGES BY ALTERNATING CONTEXT-FREE GRAMMARS
    IBARRA, OH
    JIANG, T
    WANG, H
    THEORETICAL COMPUTER SCIENCE, 1992, 99 (02) : 301 - 313
  • [33] Stochastic Context-Free Grammars, Regular Languages, and Newton's Method
    Etessami, Kousha
    Stewart, Alistair
    Yannakakis, Mihalis
    AUTOMATA, LANGUAGES, AND PROGRAMMING, PT II, 2013, 7966 : 199 - 211
  • [34] RECOGNITION TIME OF LANGUAGES GENERATED BY CONTEXT-FREE GRAMMARS WITH CONTROL SET
    ITO, H
    INAGAKI, Y
    FUKUMURA, T
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1972, 55 (06): : 142 - 149
  • [35] Facilitating the definition of programming languages by using parametric context-free grammars
    Papaspyrou, NS
    Vescoukis, VC
    ADVANCES IN INFORMATICS, 2000, : 260 - 272
  • [36] On translating context-free grammars into Lambek grammars
    S. L. Kuznetsov
    Proceedings of the Steklov Institute of Mathematics, 2015, 290 : 63 - 69
  • [37] Context-Free Categorical Grammars
    Bauderon, Michel
    Chen, Rui
    Ly, Olivier
    ALGEBRAIC INFORMATICS, 2009, 5725 : 160 - +
  • [38] REDUCTION OF CONTEXT-FREE GRAMMARS
    TANIGUCHI, K
    KASAMI, T
    INFORMATION AND CONTROL, 1970, 17 (01): : 92 - +
  • [39] On restricted context-free grammars
    Dassow, Juergen
    Masopust, Tomas
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2012, 78 (01) : 293 - 304
  • [40] RELATEDNESS OF CONTEXT-FREE GRAMMARS
    WALTER, HKG
    COMPUTING, 1979, 22 (01) : 31 - 58
12345