A CFG random sentence generator probabilistically avoids very deep nesting to create realistic text. It may still be parsed by a CFG parser.
Motivation is steganography by encoding data by arithmetic coding in the choice of which branch taken in each production. This depth sensitivity makes things trickier.
No comments :
Post a Comment