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

Эта статья не цитировать любой источники. Пожалуйста помоги улучшить эту статью к добавление цитат в надежные источники. Материал, не полученный от источника, может быть оспорен и удаленный. Найдите источники: «Генерация строки»  – Новости  · газеты  · книги  · ученый  · JSTOR (Декабрь 2011 г.) (Узнайте, как и когда удалить этот шаблон сообщения)

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

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

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

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

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

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

Эта секция нуждается в расширении. Вы можете помочь добавляя к этому. (Декабрь 2011 г.)

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

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

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

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

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

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

Этот Информатика статья - это заглушка. Вы можете помочь Википедии расширяя это.