Generating strings

Generating strings

In computer science generating strings is one of the names given to the process of creating a set of strings from some collection of rules. This is the opposite process to that used when parsing, which recognises a string based on some collection of rules.

Application of this process include test data generation and random essay generation.

External links

* [http://www.elsewhere.org/pomo random essay] random essay
* [http://regldg.com Generate] strings matching a regular expression.
* [http://compilers.iecc.com/comparch/article/91-04-069 comp.compilers] discussion.


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Parsing — In computer science and linguistics, parsing, or, more formally, syntactic analysis, is the process of analyzing a sequence of tokens to determine their grammatical structure with respect to a given (more or less) formal grammar.Parsing is also… …   Wikipedia

  • Binomial coefficient — The binomial coefficients can be arranged to form Pascal s triangle. In mathematics, binomial coefficients are a family of positive integers that occur as coefficients in the binomial theorem. They are indexed by two nonnegative integers; the… …   Wikipedia

  • Deterministic finite-state machine — An example of a Deterministic Finite Automaton that accepts only binary numbers that are multiples of 3. The state S0 is both the start state and an accept state. In the theory of computation and automata theory, a deterministic finite state… …   Wikipedia

  • wind instrument — /wind/ a musical instrument sounded by the breath or other air current, as the trumpet, trombone, clarinet, or flute. [1575 85] * * * ▪ music Introduction       any musical instrument that uses air as the primary vibrating medium for the… …   Universalium

  • Fibonacci number — A tiling with squares whose sides are successive Fibonacci numbers in length …   Wikipedia

  • Hydro-Québec's electricity transmission system — is an expansive, international power transmission system located in Quebec, Canada with extensions into the Northeastern United States. Major expansion of the network began with the commissioning of the alternating current 735,000 volt (735 kV)… …   Wikipedia

  • Simplified molecular input line entry specification — Infobox file format name = smiles extension = .smi mime = owner = creatorcode = genre = chemical file format container for = contained by = extended from = extended to = The simplified molecular input line entry specification or SMILES is a… …   Wikipedia

  • Infinite monkey theorem — Not to be confused with Hundredth monkey effect. Given enough time, a hypothetical monkey typing at random would, as part of its output, almost surely produce all of Shakespeare s plays. In this image a chimpanzee is giving it a try. The infinite …   Wikipedia

  • Polyphony (instrument) — This article is about a feature of electronic instruments. For the musical texture, see Polyphony. Polyphony is a property of musical instruments, meaning they can play multiple notes simultaneously. Instruments featuring polyphony are said to be …   Wikipedia

  • Controlled grammar — Controlled grammars[1] are a class of grammars that extend, usually, the context free grammars with additional controls on the derivations of a sentence in the language. A number of different kinds of controlled grammars exist, the four main… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”