[1090] Formal Languages

Title Text:[audience looks around] ‘What just happened?’ ‘There must be some context we’re missing.’<

Origin:https://xkcd.com/1090/

https://www.explainxkcd.com/wiki/index.php/1090:_Formal_Languages

这个笑话是关于无语境语法的一个游戏,它是形式语言理论中使用的技术术语。

Cueball撞毁了Megan关于形式语言理论的演讲,无声的呼喊“Grammar!”没有任何背景,并且跑掉了。因为堵嘴是以特别钝的方式传递的,标题文本通过让困惑的观众提到“缺失的背景”来清除事情,从而让他们无意中解释了这个笑话。

无语境语法的概念非常微妙,几乎不可能用外行的术语来改写。幸运的是,这个笑话只是从字面上解释了“无语境语法”这个短语,因此不需要理解实际主题。

无上下文语法可以被描述为字典,将单个符号转换为一个或多个符号,然后再次替换,直到不可能进一步替换。如果一串符号符合该语法,则可以仅通过遵循这些命令来重建它。

Leave a Reply

Your email address will not be published. Required fields are marked *

Categories