String generation

From Wikipedia, the free encyclopedia
  (Redirected from Generating strings)
Jump to: navigation, search

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 methods[edit]

Methods for generating strings include:

Unsolved problems[edit]

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 also[edit]

External links[edit]