Генерация строки - String generation

В Информатика, генерация строки это процесс создания набора струны из сборника правил. Это процесс, противоположный процессу разбор, который распознает строку на основе некоторого набора правил.

Приложения генерации строк включают данные испытаний поколение, Captchas и случайное создание эссе.

Способы генерации

Способы создания строк включают:

• Хотя детерминированный конечный автомат часто используется для распознавания строк, его можно легко изменить для создания строк.

Нерешенные проблемы

К нерешенным проблемам при генерации строк относятся:

Примечание; Это неразрешимая проблема чтобы решить, может ли данная строка быть сгенерирована данным W-грамматика.

Смотрите также

• Красивая печать - еще один процесс, который часто считают двойным синтаксического анализа.^{[нужна цитата ]}

внешняя ссылка

• DGL - язык генерации данных очевидно общее средство для решения этой проблемы
• Блог Эли Бендерски с демонстрацией на Python
• Бумага Брюса Маккензи по общему алгоритму
• Генерировать строки, соответствующие регулярное выражение
• Генерировать струны из yacc грамматика
• comp.compilers обсуждение
• случайное эссе случайное эссе
• Создавать случайные программы на C
• Сгенерировать случайную строку с помощью Python
• Замена игры пользователь генерирует строки, применяя правила замены