Generování řetězců - String generation

tento článek ne uvést žádný Zdroje. Prosím pomozte vylepšit tento článek podle přidávání citací ke spolehlivým zdrojům. Zdroj bez zdroje může být napaden a odstraněn. Najít zdroje: "Generování řetězců"  – zprávy  · noviny  · knihy  · učenec  · JSTOR (Prosinec 2011) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

v počítačová věda, generování řetězce je proces vytváření sady struny ze sbírky pravidel. Jedná se o opačný proces než v případě analýza, který rozpoznává řetězec na základě nějaké kolekce pravidel.

Mezi aplikace generování řetězců patří testovací data generace, Captchas a generování náhodných esejů.

Generační metody

Mezi metody generování řetězců patří:

• Zatímco deterministický konečný automat se často používá k rozpoznání řetězců, lze jej snadno změnit tak, aby generoval řetězce.

Nevyřešené problémy

Tato sekce potřebuje expanzi. Můžete pomoci přidávat k tomu. (Prosinec 2011)

Mezi nevyřešené problémy při generování řetězců patří:

Poznámka; Je to nerozhodnutelný problém rozhodnout, zda daný řetězec může být vygenerován daným W-gramatika.

Viz také

• Pěkný tisk - jiný proces se často považuje za dvojí analýzu.^{[Citace je zapotřebí ]}

externí odkazy

• DGL - jazyk pro generování dat zdánlivě obecné zařízení pro řešení tohoto problému
• Blog Eli Benderski s ukázkou v Pythonu
• Papír Bruce McKenzie na obecném algoritmu
• generovat řetězce odpovídající a regulární výraz
• generovat struny z a yacc gramatika
• kompilátory diskuse
• náhodná esej náhodná esej
• Generujte náhodné programy C.
• Vygenerujte náhodný řetězec pomocí pythonu
• Náhradní hra uživatel generuje řetězce pomocí pravidel nahrazení

Tento počítačová věda článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.