Van Wijngaarden 文法、变形与 K 元恶意软件
密码学与安全
2010-09-22 v1
摘要
文法用于描述句子结构，这依赖于一些规则集，而规则集取决于文法类型。诺姆·乔姆斯基对文法进行了分类，产生了四种众所周知的类型。然而，还有其他类型的文法并不完全符合乔姆斯基的分类，例如两级文法。顾名思义，这些文法的核心思想是它们由两个文法组成。特别是 Van Wijngaarden 文法就是这样的文法。它们因其能力（表达能力）而引人注目，在某些假设下，其能力可以与乔姆斯基分类中最强大的文法（即 0 型文法）相同。另一个有趣之处在于它们相对的简洁性和可读性。Van Wijngaarden 文法可以描述语言的静态和动态语义。因此，通过将它们用作生成引擎，可以生成可能无限的单词集，同时确保它们都具有相同的语义。此外，它们可以通过描述代码每个组件的语义来描述 K 元代码。
引用
@article{arxiv.1009.4012,
title = {Van Wijngaarden grammars, metamorphism and K-ary malwares},
author = {Geoffroy Gueguen},
journal= {arXiv preprint arXiv:1009.4012},
year = {2010}
}