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

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

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

• 1 Методы генерации
• 2 Нерешенные проблемы
• 3 См. Также
• 4 Внешние ссылки

Методы создания строк включают:

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

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

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

• Симпатичная печать - еще один процесс, который часто считают двойным синтаксического анализа.

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

• v
• т
• е