String generation

In computer science, string generation is the process of creating a set of strings from a collection of rules. This is an opposite process to that of parsing, which recognises a string based on some collection of rules.

Applications of string generation include test data generation, Captchas and random essay generation.

Generation methodsEdit

Methods for generating strings include:

Unsolved problemsEdit

Unsolved problems in string generation include:

Note; It is an undecidable problem to decide whether a given string can be generated by a given W-grammar.

See alsoEdit

External linksEdit