문자열 생성

이 글에는 출처가 없다 신뢰할 수 있는 출처에 인용문을 추가하여 이 기사를 개선할 수 있도록 도와주십시오. 공급되지 않은 재료는 도전하여 제거할 수 있다. 출처 찾기: "스트링 생성" – 뉴스 · 신문 · 책 · 학자 · JSTOR(2011년 12월) (이 템플릿 메시지를 제거하는 방법과 시기 학습)

컴퓨터 과학에서 문자열 생성은 규칙 집합에서 문자열 집합을 만드는 과정이다.이것은 일부 규칙 집합에 따라 문자열을 인식하는 구문 분석과는 반대되는 과정이다.

문자열 생성의 적용 분야로는 테스트 데이터 생성, 캡차 생성, 랜덤 에세이 생성 등이 있다.

생성 방법

문자열 생성 방법:

• 결정론적 유한 자동화는 종종 문자열을 인식하기 위해 사용되는 반면 문자열을 생성하기 위해 쉽게 변경될 수 있다.

미해결 문제

이 구간은 확장이 필요하다.덧셈으로 도와줘도 된다(2011년 12월)

문자열 생성 시 해결되지 않은 문제:

주어진 문자열이 주어진 W 문자에 의해 생성될 수 있는지 여부를 결정하는 것은 이해할 수 없는 문제다.

참고 항목

• 예쁜 인쇄 – 파싱의 이중으로 간주되는 또 다른 프로세스.^{[citation needed]}

외부 링크

• DGL – Data Generation Language는 명백히 이 문제를 해결하기 위한 일반적인 시설임
• Python에서 데모하는 Eli Benderski 블로그
• 브루스 맥켄지(Bruce McKenzie)의 일반 알고리즘 논문
• 정규식과 일치하는 문자열 생성
• Yacc 문법에서 문자열 생성
• 컴파일러 토론.
• 랜덤 C 프로그램 생성
• python을 사용하여 임의 문자열 생성
• Replacement Game 사용자가 교체 규칙을 적용하여 문자열을 생성함