On a construction of context-free grammars

被引：0
|
作者：
Martinek, Pavel
机构：
[1] Department of Mathematics, Mendel Univ. of Agric. and Forestry, Brno, Czech Republic
[2] Department of Mathematics, Mendel Univ. of Agric. and Forestry, Zemdlská 3, Brno, 613 00, Czech Republic
来源：
Fundamenta Informaticae | 2000年 / 44卷 / 03期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
下载
收藏
页码：245 / 264
相关论文
共 50 条
  • [1] Generalized context-free grammars and multiple context-free grammars
    Kasami, Tadao
    Seki, Hiroyuki
    Fujii, Mamoru
    Systems and Computers in Japan, 1989, 20 (07): : 43 - 52
  • [2] Context-Free Tree Grammars are as Powerful as Context-Free Jungle Grammars
    Drewes, Frank
    Engelfriett, Joost
    ACTA CYBERNETICA, 2015, 22 (02): : 373 - 392
  • [3] CONTEXT-FREE GRAMMARS WITH MEMORY
    MORIYA, E
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1992, E75D (06) : 847 - 851
  • [4] REDUCTION OF CONTEXT-FREE GRAMMARS
    TANIGUCHI, K
    KASAMI, T
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1969, 52 (12): : 204 - +
  • [5] On translating context-free grammars into Lambek grammars
    S. L. Kuznetsov
    Proceedings of the Steklov Institute of Mathematics, 2015, 290 : 63 - 69
  • [6] On restricted context-free grammars
    Dassow, Juergen
    Masopust, Tomas
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2012, 78 (01) : 293 - 304
  • [7] On Restricted Context-Free Grammars
    Dassow, Juergen
    Masopust, Tomas
    DEVELOPMENTS IN LANGUAGE THEORY, 2010, 6224 : 434 - +
  • [8] RELATEDNESS OF CONTEXT-FREE GRAMMARS
    WALTER, HKG
    COMPUTING, 1979, 22 (01) : 31 - 58
  • [9] Ordered Context-Free Grammars
    van der Merwe, Brink
    Berglund, Martin
    IMPLEMENTATION AND APPLICATION OF AUTOMATA (CIAA 2022), 2022, 13266 : 53 - 66
  • [10] Context-Free Categorical Grammars
    Bauderon, Michel
    Chen, Rui
    Ly, Olivier
    ALGEBRAIC INFORMATICS, 2009, 5725 : 160 - +
12345