Sunday, September 22, 2013

[yanywkop] Context free grammar probabilistically context sensitive

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 :