Changes
Jump to navigation
Jump to search
← 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
Navigation menu
Personal tools
Create account
Log in
Namespaces
Article
talk page
Variants
Views
Read
View source
View history
More
Search
Popular Links
Main Page
Recent changes
New Pages
Random page
Statistics
Edit Console
Special pages
Printable version