Re:HTML + CSS3 is Turing complete
by timtadh on Tuesday March 08, 2011 @01:17PM
(#2301929)
>Context-independent grammars probably are.
No they are not. Recursively Enumerable grammars are however. A context free grammar can't be turning complete because it can be decided with only a PDA.
No they are not. Recursively Enumerable grammars are however. A context free grammar can't be turning complete because it can be decided with only a PDA.