- 1. GORN, S. Specification languages for mechanical languages and their processors--a baker's dozen. Comm. ACM 4 (Dec. 1961), 532-542. Google ScholarDigital Library
- 2. FLOYD, R. W. Note on mathematical induction in phrase structure grammars. Inform. Contr. 4 (1961), 353-358.Google ScholarCross Ref
Index Terms
- backus normal form vs. Backus Naur form
Recommendations
Backus-Naur form (BNF)
Encyclopedia of Computer ScienceBackus-Naur Form, named after John W. Backus of the US and Peter Naur of Denmark, and usually written BNF, is the best-known example of a meta-language (q.v.), i.e. one that syntactically describes a programming language. Using BNF it is possible to ...
Graphical UML View from Extended Backus-Naur Form Grammars
ICALT '06: Proceedings of the Sixth IEEE International Conference on Advanced Learning TechnologiesThis paper addresses the graphical representation of Context-Free Grammars (CFG) written in extended Backus- Naur Form (EBNF), using UML class diagrams. These diagrams can help understand the grammar for users who are not familiar with concepts of EBNF ...
Analogical Conception of Chomsky Normal Form and Greibach Normal Form for Linear, Monadic Context-Free Tree Grammars
This paper presents the analogical conception of Chomsky normal form and Greibach normal form for linear, monadic context-free tree grammars (LM-CFTGs). LM-CFTGs generate the same class of languages as four well-known mildly context-sensitive grammars. ...
Comments