Generowanie ciągów

W informatyce generowanie ciągów to proces tworzenia zestawu ciągów ze zbioru reguł. Jest to proces odwrotny do procesu parsowania , w którym łańcuch jest rozpoznawany na podstawie zbioru reguł.

Zastosowania generowania łańcuchów obejmują generowanie danych testowych , captcha i losowe generowanie esejów.

Metody generowania

Metody generowania ciągów obejmują:

• Chociaż deterministyczny automat skończony jest często używany do rozpoznawania łańcuchów, można go łatwo zmienić, aby generował ciągi.

Nierozwiązane problemy

Nierozwiązane problemy w generowaniu ciągów obejmują:

Nierozstrzygalnym problemem jest rozstrzygnięcie, czy dany ciąg znaków może być wygenerowany przez daną W-gramatykę .

Zobacz też

• Ładne drukowanie – kolejny proces często uważany za podwójny z parsowaniem.

Linki zewnętrzne

• DGL – Data Generation Language pozornie ogólne narzędzie do rozwiązania tego problemu
• Blog Eli Benderski z demonstracją w Pythonie
• Artykuł Bruce'a McKenziego na temat ogólnego algorytmu
• Generuj ciągi pasujące do wyrażenia regularnego
• Generuj ciągi z gramatyki yacc
• dyskusja na temat comp.compilers
• Generuj losowe programy w C
• Wygeneruj losowy ciąg za pomocą Pythona
• Gry Zastępczej generuje ciągi, stosując zasady zastępcze