(A) study on the storage requirement in precedence parsing = Precedence parsing 에서의 storage requirement 에 관한 연구

• 서명 / 저자: (A) study on the storage requirement in precedence parsing = Precedence parsing 에서의 storage requirement 에 관한 연구 / Soon-Ho Chung.
• 발행사항: [서울 : 한국과학기술원, 1982].

이 논문은 precedence relation matrix를 linearization 하는데 linear precedence functions이 존재하지 않을 경우에 그 Relation matrix를 축약해서 Bertsch's Claim에 의하여 얻어지는 Value table보다 size에서 더 작은 precedence value table을 얻을 수 있는 algorithm을 소개하였다. 또한 이 축약된 value table에서도 storage economy와 error detection사이의 타협점을 줄 수 있는 strategy도 소개하였다.
새로 개량된 algorithm은 IBM 370/145 VM/CMS에 SPPGS의 subroutine으로서 장치하였다.

• 형태사항: [ii], 65, [1] p. : 삽화 ; 26 cm
• 언어: 영어
• 일반주기: Includes appendix ; 저자명의 한글표기 : 정순호 ; 지도교수의 영문표기 : Chul-Hui Park ; 지도교수의 한글표기 : 박철희
• 학위논문: 학위논문(석사) - 한국과학기술원 : 전산학과,
• 서지주기: Reference : p. 54-55
• 주제: Formal languages. ; Programming languages (Electronic computers) ; 구문 분석. --과학기술용어시소러스 ; 형식 언어. --과학기술용어시소러스 ; 프로그래밍 언어. --과학기술용어시소러스 ; Parsing (Computer grammar)