• 한국정보과학회논문지:소프트웨어및응용
• /
• 제29권1_2호
• /
• pp.126-131
• /
• 2002

주어진 문법이 LL 언어를 생성하는가의 문제를 LL 변환 가능성의 관점에서 조사한다. LL 변환 가능 문법을 특징짓기 위해 기존의 방법은 비결정적인(nondeterministic) 복잡한 파서의 생성을 필요로 한다. 이에 기존 방법으로는 LL 언어의 본질에 대한 직관적인 이해가 어렵다. 이 단점을 극복하고자 본 논문에선 파서의 생성 없이 문법 자체의 분석을 통한 문법 유도(derivation)에 근거한 특징화를 제시한다. 새로운 특징화는 LL 언어의 본질에 대한 직관적인 이해를 도울 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제37권6호
• /
• pp.319-322
• /
• 2010

확장된 PLR 문법은 LR 문법의 부분 클래스로서 LL 문법에 대한 커버링 성질을 만족하는 변환이 존재하는 현재까지의 가장 큰 문법 클래스이다. 본 논문에서는 확장된 PLR 문법에 대한 기존 커버링 문법 변환을 단순화시키는 커버링 문법 변환을 제시한다. 본 논문에서 제시하는 커버링 문법 변환은 기존의 4개의 규칙 유형을 3개의 규칙 유형으로 축소시킨다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제33권1호
• /
• pp.138-141
• /
• 2006

LR 문법의 부분 클래스인 k-transformable 문법, PLR 문법, 확장된 PLR 문법은 LL 문법으로의 커버링 변환이 존재하는 클래스이다. 한편 이들 클래스에 대한 LL 커버링 변환 방법은 모두 다른 정형식에 근거하기에, 제시된 LL 커버링 변환간의 관련성은 명확하지 않다. 본 논문에서는 LL 커버링 변환에 관한 통합 모델을 제시한다. 기존 클래스에 대한 변환 방법들은 제시된 모델의 특정한 예로서 생성된다.

• 정보과학회 논문지
• /
• 제42권3호
• /
• pp.361-366
• /
• 2015

틈(Gap) 파싱은 완전하지 않고 틈이 있는 입력 스트링에 대한 구문 분석을 수행한다. 이런 틈 파싱에 관한 기존 연구로서 임의의 문법에 대한 단일 틈 파싱 알고리즘과 LL(1) 문법에 대한 단일 틈 파싱 알고리즘이 제안되었으며, 이들의 시간복잡도는 각각 $O(n^3)$와 $O(n^2)$이다. 본 논문에서는 확장된 PLR(1) 문법에 대한 단일 틈 파싱 알고리즘을 제안한다. 확장된 PLR(1) 문법은 LR(1) 문법의 부분 클래스이지만 LL(1) 문법보다는 휠씬 넒은 범위의 문법 클래스이다. 이 문법 클래스에 대한 단일 틈 파싱 알고리즘이 LL(1) 문법에 대한 기존에 알려진 단일 틈 파싱 알고리즘의 복잡도와 동일한 $O(n^2)$임을 보인다.

• 한국인터넷방송통신학회논문지
• /
• 제11권1호
• /
• pp.177-183
• /
• 2011

수식의 자료형 확인을 위하여 많이 사용하는 방법의 하나가 속성문법이다, 그런데 이 속성문법은 구성하기가 어려운 단점이 있다. 파싱 과정을 잘 이해하고 속성문법의 두 개의 속성들을 사용하여야 하기 때문이다. 그래서 본 논문에서는 이 수식 속성문법의 구성을 보다 쉽게 하기 위한 방법을 제시한다. 문법 구성을 통하여 하나의 속성만으로 수식의 자료형 확인이 가능함을 보여준다.

• 대한한의정보학회지
• /
• 제14권1호
• /
• pp.1-18
• /
• 2008

The elementary idea of 'function-words' in Classical Chinese originates from Han dynasty. But because of the pictographic nature the methodology for 'content words' had been applied to the study on 'function words', ane the conditions had not changed until modern times. In grammar functions of the function-word syntactical, morphological in unit sentence were studied in this using the method of quantitative analysis for all the function-words appeared in ${\ll}$Hwang je nae gyung-Somun${\gg}$. In the previous studies about function word, many data were collected and analyzed diachronically. But those studies failed to examine function-words closed in connection with synchronic study. Besides, in the explain about relevant function-words also, the case which was made centering around exegetic explain was most. And in the case to explain the function-words have in unit sentence also, the explain only about some function-words is made, but the analysis about concrete function to have in syntactical system is being handled negligently. This study stands not only on the background df the traditional studies but also on the basis of the western grammar and linguistics, especially the descriptive grammar and linguistics, especially the descriptive grammar. ${\ll}$Hwang je nae gyung-Somun${\gg}$ is collect and recorded the mythology and special contents related to Daoism in the side of contents as what was written on the basis of the historical consciousness of individual in contents regardless of compilation system. The purpose of this study is to clarify how the role and function of fuction-words are being made in the composition of unit sentence which appeard in ${\ll}$Hwang je nae gyung-Somun${\gg}$ through synchronic grammar system.

• 정보과학회 논문지
• /
• 제44권3호
• /
• pp.239-245
• /
• 2017

확률문법은 자연어처리에서 사용되며, 확률문법에 대한 구문분석의 결과인 파스는 문법의 확률을 그대로 보존해야 한다. 대표적인 구문분석방법인 LL 파싱과 LR 파싱의 확률파싱 가능성을 살펴볼 때 LL 파싱은 문법의 확률정보를 그대로 유지하는 반면에 LR 파싱은 그렇지 않다. 확률문법과 확률파싱오토마톤과의 관계에 관한 기존 연구로 확률보존조건을 충족하는 오토마톤의 특성에 관한 연구는 진행된 바 있다. 그렇지만, 현재로서는 확률보존조건을 충족하는 오토마톤 생성모델에 관해서는 알려진 바가 없다. 본 논문에서는 단일상태파싱오토마타에 기반한 확률파싱오토마타 모델을 제안한다. 제안 모델로부터 생성되는 오토마톤은 확률보존조건을 보장하기에 별도의 확률파싱 가능 여부를 테스팅하는 단계가 불필요하고, 별도의 확률 함수를 정의하지 않아도 된다. 또한 매개인자를 적절하게 선택하여 효율적인 오토마톤의 생성이 가능하다.

• 중국학논총
• /
• 제69호
• /
• pp.25-51
• /
• 2021

漢語量詞有着悠久的歷史傳統, 種類和數量也豊富多彩。在先秦典籍中的稱數方式, 數詞直接修飾名詞爲最普遍的語法現象。最初量詞起於度量衡和貨幣單位, 以逐漸擴大到普通名詞, 雖名詞代替量詞角色, 而詞性仍是无法改變而保持着實詞功能, 因此在量名的語法功能上混淆不清。量詞随着社会變化和發展而大量出現, 也逐漸脱离名詞角色而獨立活動, 詞性也虚化而變成完整的量詞。《論》 《孟》時期乃爲量詞的初期階段, 雖然能見到名量詞的出現, 而動量詞尚未達到成熟階段。《論語》中的量詞出現不甚多, 結构類型也可以看到初期量詞的形狀。《孟子》中的量詞多于《論語》中的出現頻度, 但不能算是大幅度地增加, 二書所有的用例313个當中, 出現在《孟子》的235个例子占有總數的75.1%。幷且類似于現代漢語的量詞類型就是"數量名"結构形式, 《孟子》中一共有64个例子出現, 占有總數的80%。這是表明在先秦時期中的量詞認眞地遵從語言發展的規律。

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제37권6호
• /
• pp.486-490
• /
• 2010

점진적 파싱은 기존의 입력 문자열에 대한 파싱 정보를 새로운 문자열의 파싱시에 이용하고자 하는 취지로 연구 개발되었다. 본 논문은 기존에 제안된 비단말 심볼을 미리보기(lookahead) 심볼로 포함시킨 점진적 LL(1) 파서를 개선시킨 방법을 제안한다. 기존 연구에서는 오류가 발생한 상황에서 불필요한 작업을 반복적으로 수행하기에 시간적으로 비효율적이다. 본 논문에서는 이에 대한 해결 방안을 제공한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제37권11호
• /
• pp.845-850
• /
• 2010

점진적 구문분석은 기존 입력 문자열에 대한 구문분석 정보를 새로운 문자열의 구문분석 시에 재사용하고자 하는 취지로 연구 개발되었다. 기존 점진적 LL(1) 구문분석에서는 미리 재사용 시점을 계산하여 이를 구문분석 시에 이용하였다 본 논문에서는 기존의 재사용 시점 계산을 인수분해하여 불필요한 중복 계산 없이 효율적으로 수행하는 방법을 제안한다. 또한 기존의 재사용 시점 파악을 위해서 사용되었던 공통심볼 저장방법과 거리저장방법을 결합하여 공통심볼까지의 거리저장방법을 제안한다. 이에 기반한 효율적인 점진적 LL(1) 구문분석기를 생성한다.