[Wikitech-l] What type of language is the wikitext ?

Dear all, Quoting from my previous post, “Currently the syntax highlighter of the Wikipedia android app seems to be slow except on high-end devices. It has been proposed to change the implementation to provide users with a better (streamlined) experience while editing[1].” I recently came to know from a reply to that post [2], that wikitext is not a "regular language"[3]. I wanted to know what kind of language wikitext is to ensure that the algorithm for syntax highlighting does the right work. Is wikitext a "Context Free Language" or is it something else? Links ----- [1]: https://phabricator.wikimedia.org/T164936 [2]: https://lists.wikimedia.org/pipermail/mediawiki-l/2017-June/046627.html [3]: https://en.wikipedia.org/wiki/Regular_language --- Regards, Kaartic