• 한국언어정보학회지:언어와정보
• /
• 제5권1호
• /
• pp.35-53
• /
• 2001

As a subtype of English relative clause constructions, free relative constructions like what John ate in I ate what John ate exhibit complicated syntactic and semantic properties. In particular, the constructions have mixed properties of nominal and verbal: they have the internal syntax of sentence and the external syntax of noun phrase. This paper provides a constraint-based approach to these mixed constructions, and shows that simple constructional constraints are enough to capture their complexities. The paper begins by surveying the properties of the constructions. In discusses two types(Specific and nonspecific) of free relatives, their ,lexical restrictions nominal properties and behavior with respect to extraposition, piped piping and stacking Following these it sketches the basic framework of the HPSG(Head-driven Phrase Structure Grammar) which is of relevance in this paper. As the main part, the paper presents a constraint- based analysis in which tight interactions between grammatical constructions and a rich network of inheritance relations play important roles in accounting for the basic as well as complex properties of the constructions is question.

• 디지털산업정보학회논문지
• /
• 제14권3호
• /
• pp.21-28
• /
• 2018

As computer performance and needs of user convenience increase, computer user interface are also changing. This changes had great effects on software development environment. In past, text editors like vi or emacs on UNIX OS were the main development environment. These editors are very strong to edit source code, but difficult and not intuitive compared to GUI(Graphical User Interface) based environment and were used by only some experts. Moreover, the trends of software development environment was changed from command line to GUI environment and GUI Editor provides usability and efficiency. As a result, the usage of text based editor had decreased. However, because GUI based editor use a lot of computer resources, computer performance and efficiency are decreasing. The more contents are, the more time to verify and display the contents it takes. In this paper, we provide a new parser that provide multi view editing, incremental parsing and multiple entry of abstract syntax tree.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2015년도 제52차 하계학술대회논문집 23권2호
• /
• pp.23-24
• /
• 2015

소프트웨어 프로젝트에서 발생하는 버그의 수가 증가함에 따라 이를 수정할 적합한 개발자를 효과적으로 찾기 위한 연구들이 진행되었다. 하지만, 대부분의 연구들이 텍스트 기반의 라인 변경을 통해 얻은 정보만을 활용하기 때문에 정확도가 떨어지며, 파일, 클래스, 함수와 같은 다양한 계층 단위에 대한 처리가 어렵다. 본 논문은 개발자의 코드 변경 정보를 추적함으로써 기여도를 보다 정확하게 계산하고, 다양한 코드 수준에서의 분석을 효과적으로 지원하는 AST기반의 지분 계산 접근법을 제안한다.

• 한국언어정보학회지:언어와정보
• /
• 제2권1호
• /
• pp.177-213
• /
• 1998

conflicting criterial used in identifying words have called the lexical integrity principle into question. That is, cases where the morphological word does not coincide with the syntactic word have notivated the syntactic view of word derivation, as pointed out by Bresnan and Mchombo(1995). Further, the implicit desire to make the clausal structure of Korean parallel to those posited for English(Chomsky 1991) and French(Pollock 1989) has also led most of the current literature on Korean morphology to claim that Korean verbal inflections head their own functional projections such as AgrP, TP, and MP im syntax. In this paper, I will first argue against such a syntactic view. After reviewing some basic properties of Korean verbal inflections, I will show that the evidence from mismatch phenomena supports the lexical integrity principle over the head-movement theories of word derivation. Then, I will propose a theory of lexical grammar which maintains the lexical integrity principle while retaining the effects of functional projections and syntactic movement.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권11호
• /
• pp.4310-4330
• /
• 2020

With the continuous emergence of new applications and cyberattacks and their frequent updates, the need for automatic protocol reverse engineering is gaining recognition. Although several methods for automatic protocol reverse engineering have been proposed, each method still faces major limitations in extracting clear specifications and in its universal application. In order to overcome such limitations, we propose an automatic protocol reverse engineering method using a two-pathway model based on a contiguous sequential pattern (CSP) algorithm. By using this model, the method can infer both command-oriented protocols and non-command-oriented protocols clearly and in detail. The proposed method infers all the key elements of the protocol, which are syntax, semantics, and finite state machine (FSM), and extracts clear syntax by defining fine-grained field types and three types of format: field format, message format, and flow format. We evaluated the efficacy of the proposed method over two non-command-oriented protocols and three command-oriented protocols: the former are HTTP and DNS, and the latter are FTP, SMTP, and POP3. The experimental results show that this method can reverse engineer with high coverage and correctness rates, more than 98.5% and 99.1% respectively, and be general for both command-oriented and non-command-oriented protocols.

• 정보처리학회논문지D
• /
• 제12D권3호
• /
• pp.447-454
• /
• 2005

XML 문서와 관련된 기존의 다이어그램 시스템은 대부분 특정한 목적으로 이용할 수 있도록 작성되어 있다. 또한 다이어그램 컴포넌트가 정의되어 있지 않기 때문에 자동적으로 DML 문서를 생성하기가 어렵다. 본 논문에서는 XML 문서가 실행될 수 있는 다이어그램 시스템을 설계하고 구현한다. 다이어그램 시스템은 위지웍(WYSIWYG) 개념을 이용하여 다이어그램 컴포넌트를 정의하며, 자동적으로 DML 문서를 생성할 수 있도록 설계되었다. 따라서 더욱 효율적으로 새로운 다이어그램을 개발할 수 있으며, DTD를 이용해 다이어그램에 대한 문법을 정의함으로써 XML DTD에 대한 의미적 일관성을 유지하였다. 또한 본 시스템은 다이어그램 문장에 대한 문법검사와 의미실행을 위하여 VPL(Visual programming Language) 개념을 이용하였다. 본 시스템을 활용하면, DML 문서를 쉽게 생성할 수 있고, XML DTD 기반의 문법검사와 의미실행을 할 수 있다.

• 전자공학회논문지
• /
• 제52권5호
• /
• pp.155-164
• /
• 2015

본 연구에서는 다양한 HEVC 구문요소들을 적응적으로 파이프라인 및 병렬 처리할 수 있는 CABAC 복호화기 아키텍처를 설계 및 구현하였다. CABAC는 높은 압축률을 제공하지만, 구문요소 단위 순차적 복호화와 문맥간 강한 데이터 종속성, 빈 단위 복호화 과정 때문에 고성능 복호화 처리를 어렵게 한다. CABAC의 복호화 처리 성능을 높이기 위하여 연속된 flag 타입의 구문요소에 대해서는 다음에 복호될 구문요소들을 선행 연산하여 적응적으로 파이프라인 처리하였고, 멀티빈으로 구성된 구문요소는 최대 3개 빈까지 병렬 처리하는 고성능 구조를 설계하였다. 또한 이진산술복호기를 가속화하기 위해 문맥모델 업데이트와 재정규화를 선행 병렬 연산하고, 복호화 결과값에 따라 선택해서, 이진산술복호기의 임계 지연시간을 개선하였다. 제안하는 HEVC CABAC 아키텍처는 최대 1.01bins/cycle의 처리 성능으로 기존 구조대비 약 2배의 가속화 성능을 갖는다. 65nm ASIC 합성 결과 224M bins/sec.의 복호화 성능을 보이며, QFHD영상의 실시간 처리를 가능하게 하였다.

• 한국지리정보학회지
• /
• 제19권1호
• /
• pp.43-52
• /
• 2016

지가는 도시의 사회 경제적 특성을 함축적으로 표현하면서 도시공간이 가지는 종합적인 성격을 내포하고 있다. 따라서 지가는 각종 도시개발사업에 의한 공간구조와 지역의 사회경제적 변화를 부분적으로 파악하는 지표로 활용할 수 있다고 할 것이다. 본 연구에서는 도로 개설과 같은 도시의 물리적 공간변화에 따른 지가의 변화를 연구해 보았다. 방법론적으로는 도시공간구조를 종합적으로 해석할 수 있는 공간구문론(Space Syntax)을 도입하여 도로망 형태와 지가와의 관계를 회귀분석으로 파악하고, 도로망 변화에 따른 지가변동을 시뮬레이션 분석해 보았다. 그 결과 도로망의 통합도가 공시지가와 가장 연관성이 높고, 통합도가 높을수록 공시지가가 상승하는 것으로 분석되었다. 다음으로 사례지역에 임의로 도로를 개설하고 통합도를 재 산정한 후, 도로개설에 의한 주변의 지가변동을 예측해 보았다. 이와 같이 본 연구에서 도입한 연구방법이나 결과는 주민들의 관심이 높은 지가 변화를 수월하게 예측 할 수 있는 장점이 있다. 또한 도시재생사업이나 도시개발사업 등과 같은 사업을 시행하기 전에 지가 변화를 미리 예측하여 주민들에게 제시함으로써 주민들의 이해와 참여를 확대하는 등 원활한 사업 추진과 관련 정책수립에 기여할 수 있을 것이다.

• 한국지리정보학회지
• /
• 제15권3호
• /
• pp.13-22
• /
• 2012

기존의 공간구문론(Space Syntax)을 활용한 공간구조분석(Spatial Structure Analysis)은 가로망(road)에 관한 인자(factor)만을 활용하는 한계를 가지고 있기에, 가로망 인자만이 아닌 지역의 지역적 특성을 고려한 인자를 도출한 현실성 있는 공간구조 분석 방법이 필요한 실정이다. 본 연구는 지역의 공간구조 특성인자를 도출하여 기존의 공간구문론과 GIS와의 통합모델을 구축하여 수정형 공간구조분석 방법을 제시하고 합덕읍 일원의 중심지역을 대상으로 공간구조 분석을 수행하는데 목적이 있다. 이를 위해 전문가 설문조사를 실시하여 지역의 공간구조 특성요인 및 상대적 가중치를 도출하였고, 지역적 특성을 반영하는 인자로 가로망 뿐만 아니라 용도지역, 지가, 건물의 밀집도 요인을 도출하였다. 분석 결과 합덕읍의 경우 도로만을 이용한 기존의 공간구조분석을 활용한 공간구조분석 방법이 실제적인 값을 반영하지 못한 것으로 분석되었고, 지역적 특성 인자를 추가하여 분석한 수정형 공간구조분석 결과가 합덕읍의 현실성을 잘 반영한 것으로 나타났다. 즉, 합덕읍과 같은 경우 개발 축에 따라 가로망이 변화되고 중심성이 변화되는 지역이 아니라, 효율성과 형평성에 의해 가로망이 형성되거나 쇠퇴로 인해 중심성이 변화된 지역이기에 이러한 지역의 경우 지역적 특성을 반영한 방법이 더 적합한 것으로 분석되었다. 향후 지역적 특성을 반영한 공간구조분석 인자 선정 및 파라미터 선정에 관한 더 깊은 연구가 필요하고 다른 지역을 대상으로 시뮬레이션하여, 모델에 대한 상호 검증 및 보완하는 과정이 필요할 것이다.

• 대한교통학회지
• /
• 제26권1호
• /
• pp.137-144
• /
• 2008

보행통행량은 보행안전분석과 보행환경개선에 중요한 요소이나 교통 부문에서 보행통행량 예측에 관한 연구는 많지 않다. 도시계획분야에서는 네트워크 특성만으로 보행량을 예측하는 공간구문론(Space Syntax Theory)이 연구되어져 왔고 많은 연구에서 효과적으로 보행량을 예측하는 것으로 밝혀졌으나, Space Syntax 방법론을 이용한 보행량 예측법은 교통 부문의 네트워크 구성 방법이 상이하여 활용에 어려운 점이 있다. 따라서 본 연구는 교통의 관점에서 보행네트워크를 구축하고 이를 바탕으로 Dial 알고리즘을 활용하여 링크의 상대적인 중요도를 나타내는 연결도 개념을 도입하여 보행량을 예측하는 방법을 제시하고, 이를 인사동 및 숭례문 지역에 적용하였다. 분석결과 연결도와 보행통행량의 상관계수가 인사동의 경우 0.713, 숭례문의 경우 0.482로 상당히 높게 나타났고, 연결도 및 도로폭을 종속변수로 한 보행통행량 모형의 결정계수가 인사동의 경우 0.893, 숭례문의 경우 0.671로 모형의 설명력 또한 높은 것으로 나타났다. 이러한 수치는 연결도가 보행통행량 추정에 있어서 충분히 설득력 있는 방법론임을 의미한다. 또한, 연결도를 이용한 보행통행량 추정법은 Space Syntax 이론에 의한 추정법에 비해 그 과정이 간단하고, 특정 소프트웨어를 사용할 필요가 없으며, 네트워크가 교통네트워크의 구축 방법과 같은 방법으로 구축되므로 연구대상구역의 가로망 체계 변화가 보행통행량에 미치는 영향을 간단히 추정해보는데 유용한 방법론이다.