Open main menu
Home
Random
Log in
Settings
About Conservapedia
Disclaimers
Conservapedia
Search
Changes
← Older edit
Newer edit →
Chomsky hierarchy
(view source)
Revision as of 14:42, April 29, 2012
228 bytes added
,
14:42, April 29, 2012
→Level 2: context-free grammar
:
add some discussion
Line 250:
Line 250:
-> '''2''' '''*''' '''3''' ''AddSubOp'' ''Primary''
-> '''2''' '''*''' '''3''' ''AddSubOp'' ''Primary''
-> '''2''' '''*''' '''3''' '''+''' '''4'''
-> '''2''' '''*''' '''3''' '''+''' '''4'''
+
+
====Discussion====
+
Context-free grammars (or an equivalent definition using Backus-Naur-Form) are widely used both to define the syntax of programming languages and to (semi-automatically) generate parsers for these languages.
===Level 1===
===Level 1===
RolandPlankton
SkipCaptcha
265
edits