• Annual Conference on Human and Language Technology
• /
• 1993.10a
• /
• pp.341-353
• /
• 1993

기존의 한국어 형태소 해석 시스템들은 철자 변화형 어절에 대한 처리가 매우 효율적이지 못했다. 대개가 문제를 일으키는 형태소들의 변형들을 모두 사전에 등록하여 후처리 형태로 다루려 하거나, 각 형태/음운 규칙을 적용한 다음 거기에 대응하는 후보 단어들을 사전 검색을 통해 확인하는 방법들을 취하고 있다. 그러나 이러한 방법들은 과다한 사전 정보의 중복이나 계산의 중복으로 인하여 비효율적인 면을 많이 내포한다. 또한, 기존의 한국어 형태소 시스템들은 거의 모두가 형태소해석 엔진과 언어학적인 지식(특히, 철자 규칙과 형태소 배열 규칙)이 제대로 분리되지 않아 시스템 확장이 매우 어려웠다. 이 논문에서는, 철자 변화형 어절을 후처리에 의하지 않고, 사전 검색과 함께 하나의 오토마타에 의해 처리하면서, 형태소 해석시 발생하는 중복 계산을 최대한 배경하고, 또한 형태소 해석 엔진과 언어학적인 지식을 완전히 분리하여 시스템의 확장성을 한층 높인, 효율적인 한국어 형태소 해석 시스템 DDAG를 소개한다. 이 시스템의 주요 알고리즘의 계산적인 복잡도는 n이 입력 어절의 길이이고, m이 입력 어절을 이루고 있는 형태소의 최대 수라고 할 때 다음과 같이 분석된다: (1) 철자 변화의 처리와 사전 검색 부분의 계산적인 복잡도는 $O(n^2)$이고, (2) 형태소 배열 검사와 모든 가능한 결과를 출력해 내는 부분은 $O(2^m)$이다. 여기에서 m의 실질적인 값은 복잡한 한국어 용언의 경우 최대 8이다.

• Tunnel and Underground Space
• /
• v.11 no.4
• /
• pp.301-310
• /
• 2001

Gypsum blocks with sixteen flaws have been prepared and tested in uniaxial compression. Results from these experiments are compared with observations from the same material with two and three flaws. The results indicate that the cracking pattern observed in specimens wish multiple flaws is analogous to the pattern obtained in specimens with two and three flaws such as initiation and propagation of wing, and secondary cracks and coalescence. Wing cracks initiate at an angle with the flaw and propagate in a stable manner towards the direction of maximum compression. Secondary cracks initiate and propagate in a stable manner. As the load is increased, secondary cracks may propagate in an unstable manner and produce coalescence. Two types of secondary cracks are observed: quasi-coplanar, and oblique secondary cracks. Coalescence is produced by the linkage of two flaws: wing and/or secondary cracks. From the sixteen flaws test, four types of coalescence are observed. Observed types of coalescence and initiation stress of wing and secondary crackle depend on flaw geometries, such as spacing, continuity, flaw inclination angle, ligament angle, and steppings.