Stränggenerering

Inom datavetenskap är stränggenerering processen att skapa en uppsättning strängar från en samling regler . Detta är en motsats till den för parsning , som känner igen en sträng baserat på en samling regler.

Tillämpningar av stränggenerering inkluderar generering av testdata , Captchas och slumpmässig uppsatsgenerering.

Generationsmetoder

Metoder för att generera strängar inkluderar:

• Medan en deterministisk finit automat ofta används för att känna igen strängar kan den enkelt ändras för att generera strängar.

Olösta problem

Olösta problem i stränggenerering inkluderar:

Det är ett oavgörligt problem att avgöra om en given sträng kan genereras av en given W-grammatik .

Se även

• Pretty printing – en annan process som ofta anses vara parsningens dubbla.

externa länkar

• DGL – Data Generation Language en uppenbarligen allmän möjlighet att lösa detta problem
• Eli Benderski blogg med en demo i Python
• Bruce McKenzie papper om en allmän algoritm
• Generera strängar som matchar ett reguljärt uttryck
• Generera strängar från en yacc -grammatik
• comp.compilers diskussion
• Generera slumpmässiga C-program
• Generera slumpmässig sträng med python
• Ersättningsspelanvändare genererar strängar genom att tillämpa ersättningsregler