Graphical Representations of Context-Free Languages

被引：0
|
作者：
Nagy, Benedek [1 ]
机构：
[1] Eastern Mediterranean Univ, Famagusta, North Cyprus, Turkey
来源：
DIAGRAMMATIC REPRESENTATION AND INFERENCE, DIAGRAMS 2014 | 2014年 / 8578卷
关键词：
fractal automata; syntax diagrams; pushdown automata;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Regular languages can be represented by finite automata and by railroad diagrams. These two visual forms can be converted to each other. Context-free languages can also be described by (finite sets of) railroad diagrams. Based on the analogy we develop a new type of automata, the fractal automata: they accept the context-free languages. Relations between pushdown automata and fractal automata are also established.
引用
收藏
页码：48 / 50
页数：3
相关论文
共 50 条
  • [1] ON CONTEXT-FREE LANGUAGES
    PARIKH, RJ
    JOURNAL OF THE ACM, 1966, 13 (04) : 570 - +
  • [2] Using contextual representations to efficiently learn context-free languages
    Clark, Alexander
    Eyraud, Rémi
    Habrard, Amaury
    Journal of Machine Learning Research, 2010, 11 : 2707 - 2744
  • [3] Using Contextual Representations to Efficiently Learn Context-Free Languages
    Clark, Alexander
    Eyraud, Remi
    Habrard, Amaury
    JOURNAL OF MACHINE LEARNING RESEARCH, 2010, 11 : 2707 - 2744
  • [4] NATURAL LANGUAGES AND CONTEXT-FREE LANGUAGES
    PULLUM, GK
    GAZDAR, G
    LINGUISTICS AND PHILOSOPHY, 1982, 4 (04) : 471 - 504
  • [5] PARALLEL CONTEXT-FREE LANGUAGES
    SKYUM, S
    INFORMATION AND CONTROL, 1974, 26 (03): : 280 - 285
  • [6] ON ENTROPY OF CONTEXT-FREE LANGUAGES
    KUICH, W
    INFORMATION AND CONTROL, 1970, 16 (02): : 173 - +
  • [7] CONTEXT-FREE AND STATIONARY LANGUAGES
    THIERRIN, G
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1979, 7 (04) : 297 - 301
  • [8] ON THE RECOGNITION OF CONTEXT-FREE LANGUAGES
    RYTTER, W
    LECTURE NOTES IN COMPUTER SCIENCE, 1985, 208 : 318 - 325
  • [9] ON REGULARITY OF CONTEXT-FREE LANGUAGES
    EHRENFEUCHT, A
    HAUSSLER, D
    ROZENBERG, G
    THEORETICAL COMPUTER SCIENCE, 1983, 27 (03) : 311 - 332
  • [10] CONTEXT-FREE FUZZY LANGUAGES
    SANTOS, ES
    INFORMATION AND CONTROL, 1974, 26 (01): : 1 - 11
12345