On strict interpretations of grammar forms-Reference-Cited by-同舟云学术

On strict interpretations of grammar forms

Published:1978-12 Issue:1 Volume:12 Page:233-252
ISSN:0025-5661
Container-title:Mathematical Systems Theory
language:en
Short-container-title:Math. Systems Theory

Author:

Ginsburg Seymour,Leong Benton,Mayer Otto,Wotschke Detlef

Publisher

Springer Science and Business Media LLC

Subject

Computational Theory and Mathematics,General Mathematics,Theoretical Computer Science,Computational Theory and Mathematics,Theoretical Computer Science

Link

http://link.springer.com/content/pdf/10.1007/BF01776576.pdf

Reference8 articles.

1. E. Bertsch, An observation on relative parsing time,Journal of the Association for Computing Machinery, 22, 493–498, (1975).

2. A. B. Cremers and S. Ginsburg, Context-free grammar forms,Journal of Computer and System Sciences, 11, 86–117, (1975).

3. A. B. Cremers, S. Ginsburg, and E. H. Spanier, The structure of context-free grammatical families,Journal of Computer and System Sciences, 15, 262–279, (1977).

4. A. J. Demers, Skeletal LR Parsing,15th Annual Symposium on Switching and Automata Theory, New Orleans, LA, 1974.

5. R. Haskell, Formal languages: structure preserving maps and decidability properties,Ph.D. Dissertation, Imperial College, London, 1970.

Cited by 10 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Families Generated by Grammars and L Systems;Handbook of Formal Languages;1997

2. The Complexity of Structural Containment and Equivalence;Theoretical Studies in Computer Science;1992

3. Testing for grammatical coverings;Theoretical Computer Science;1985

4. Tree acceptors and grammar forms;Computing;1982-03

5. Strict interpretations of deterministic pushdown acceptors;Mathematical Systems Theory;1981-12