A PUSHDOWN AUTOMATON OR A CONTEXT-FREE GRAMMAR - WHICH IS MORE ECONOMICAL

被引：14

|

作者：

GOLDSTINE, J

PRICE, JK

WOTSCHKE, D

机构：

来源：

THEORETICAL COMPUTER SCIENCE | 1982年 / 18卷 / 01期

关键词：

D O I：

10.1016/0304-3975(82)90110-4

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：33 / 40

页数：8

相关论文

共 50 条

[41] Generalization errors in estimation of stochastic context-free grammar
Yamazaki, K
Watanabe, S
PROCEEDINGS OF THE NINTH IASTED INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, 2005, : 183 - 188
[42] Simplification of context-free grammar through Petri net
Khan, AA
AlAali, M
AlShamlan, N
COMPUTERS & STRUCTURES, 1996, 60 (05) : 849 - 852
[43] A novel context-free grammar for the generation of PSO algorithms
Miranda, Pericles B. C.
Prudencio, Ricardo B. C.
NATURAL COMPUTING, 2020, 19 (03) : 495 - 513
[44] A context-free grammar for the Ramanujan-Shor polynomials
Chen, William Y.C.
Yang, Harold R.L.
Advances in Applied Mathematics, 2021, 126
[45] Inference approach for Chinese probabilistic context-free grammar
You Qi Chu Yun, 6 (385-392):
[46] STOCHASTIC CONTEXT-FREE GRAMMAR AND MARKOV CHAIN.
Ozeki, Kazuhiko
Systems - Computers - Controls, 1974, 5 (03): : 104 - 110
[47] A context-free grammar for peaks and double descents of permutations
Fu, Amy M.
ADVANCES IN APPLIED MATHEMATICS, 2018, 100 : 179 - 196
[48] CONSTRUCTING A REALTIME DETERMINISTIC PUSHDOWN AUTOMATON FROM A GRAMMAR
PITTL, J
YEHUDAI, A
THEORETICAL COMPUTER SCIENCE, 1983, 22 (1-2) : 57 - 69
[49] Accurate Context-Free Parsing with Combinatory Categorial Grammar
Fowler, Timothy A. D.
Penn, Gerald
ACL 2010: 48TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, 2010, : 335 - 344
[50] On the computational power of context-free PC grammar systems
Mandache, N
THEORETICAL COMPUTER SCIENCE, 2000, 237 (1-2) : 135 - 148

← 1 2 3 4 5 →