Changes

Jump to navigation Jump to search
205 bytes added ,  23:12, May 7, 2012
→‎Level 0: basic definition
Line 312: Line 312:  
It is in fact possible to handle singular/plural issues by using only a Level 2 context-free grammar, but the above rules expressed as a Level 1 context-sensitive grammar are a closer match to ordinary concepts of English grammar (e.g. nouns and verbs must agree in number i.e. singular/plural).
 
It is in fact possible to handle singular/plural issues by using only a Level 2 context-free grammar, but the above rules expressed as a Level 1 context-sensitive grammar are a closer match to ordinary concepts of English grammar (e.g. nouns and verbs must agree in number i.e. singular/plural).
   −
===Level 0===
+
===Level 0: recursively enumerable grammar===
 +
A recursively enumerable grammar has absolutely no restriction on what sort of transformation rules can be applied. Rules take the general form:
 +
 
 +
* [anything] -> [anything]
    
==References==
 
==References==
SkipCaptcha
265

edits

Navigation menu