페인트 스플래터 93%가 유효한 펄 코드다
원제 93% of paint splatters are valid Perl programs (2019)
202 포인트댓글 27
Key Point
펄(Perl)의 관대한 문법 체계가 거의 모든 임의의 텍스트를 유효한 프로그램으로 해석할 수 있다는 흥미로운 언어적 특성을 보여준다.
핵심 요약
- SIGBOVIK 2019에 발표된 논문으로, 벽에 무작위로 칠한 페인트 자국이 유효한 펄 프로그램이 될 확률을 조사했다.
- 광학 문자 인식(OCR) 소프트웨어를 사용해 페인트 스플래터를 텍스트로 변환한 결과, 전체 샘플의 93%가 유효한 펄 문법으로 파싱되었다.
- 유효하지 않은 펄 프로그램 7개를 포함한 페인트 스플래터들의 특성을 분석했다.
- 100개의 페인트 스플래터 이미지를 주요 데이터셋으로 사용했으며, 각 이미지와 대응하는 펄 소스 코드를 함께 제시했다.
- 논문에서 놓친 흥미로운 예시들로, OCR이 인식한 문자열들이 펄에서 숫자 0, 문자열 0, 문자열 c, 문자열 E__ 등으로 평가되는 프로그램들을 포함했다.