grammarcontext-free-grammarlanguage-theory

Why is it not possible to define an XML like element using a context free grammar?


Can anyone explain to me why it is not possible to define an XML-like element using a context-free grammar (Chomsky, EBNF or syntax charts)?


Solution

  • This thread says:

    XML is a language defined by SGML, which is a restricted form of context free grammar (essentially a Dyck language with many types of parentesis)