sgml – Tarik Billa

Is HTML a context-free language?

May 7, 2023 by Tarik

Context Free is a concept from language theory that has important implications in parser implementation. A Context Free Language can be described by a Context Free Grammar, which is one in which all rules have a single non-terminal symbol at the left of the arrow: X→δ That simple restriction allows X to be substituted by … Read more

Where is the HTML5 Document Type Definition?

February 20, 2023 by Tarik

There is no HTML5 DTD. The HTML5 RC explicitly says this when discussing XHTML serialization, and this clearly applies to HTML serialization as well. DTDs have been regarded by the designers of HTML5 as too limited in expressive power, and HTML5 validators (basically the HTML5 mode of http://validator.nu and its copy at http://validator.w3.org/nu/) use schemas … Read more