• Language and Information
• /
• v.5 no.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.

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.14 no.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.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2015.07a
• /
• pp.23-24
• /
• 2015

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

• Language and Information
• /
• v.2 no.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)
• /
• v.14 no.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.

• The KIPS Transactions:PartD
• /
• v.12D no.3 s.99
• /
• pp.447-454
• /
• 2005

Generally, Diagram Systems related XML document are designed for certain purpose. It is also difficult to create DML document, because there is no definition of diagram component. In this paper, we design and implement the diagram system to execute the XML document. This diagram system defines the diagram component with WYSIWIG concept ,md it is designed to generate DML document automatically. Therefore, it is possible to develop diagram efficiently and maintain consistency by definition of syntax about diagram with DTD. And this system uses the concept of VPL(Visual Programming Language) to check syntax and semantic about diagram sentence. Though this system, DML documents can be generated easily, and it can also check syntax and perform semantic.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.52 no.5
• /
• pp.155-164
• /
• 2015

This paper describes a design and implementation of CABAC decoder, which would handle HEVC syntax elements in adaptively pipelined-parallel computation manner. Even though CABAC offers the high compression rate, it is limited in decoding performance due to context-based sequential computation, and strong data dependency between context models, as well as decoding procedure bin by bin. In order to enhance the decoding computation of HEVC CABAC, the flag-type syntax elements are adaptively pipelined by precomputing consecutive flag-type ones; and multi-bin syntax elements are decoded by processing bins in parallel up to three. Further, in order to accelerate Binary Arithmetic Decoder by reducing the critical path delay, the update and renormalization of context modeling are precomputed parallel for the cases of LPS as well as MPS, and then the context modeling renewal is selected by the precedent decoding result. It is simulated that the new HEVC CABAC architecture could achieve the max. performance of 1.01 bins/cycle, which is two times faster with respect to the conventional approach. In ASIC design with 65nm library, the CABAC architecture would handle 224 Mbins/sec, which could decode QFHD HEVC video data in real time.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.19 no.1
• /
• pp.43-52
• /
• 2016

Land price contains the comprehensive characteristics of urban space, representing the social and economic features of the city. Accordingly, land price can be utilized as an indicator, which can identify the changes of spatial structure and socioeconomic variations caused by urban development. This study attempted to explore the change in land price by the road construction. Methodologically, it adopted Space Syntax, which can interpret urban spatial structure comprehensively, to identify the relationship between the forms of road networks and land price. The analytical results show that the correlation between 'integration index of Space Syntax' with 'officially assessed land price' was the highest, and as integration was higher, 'officially assessed land price' increased. Subsequently, using regression equation, it tried to predict the land price changes of surrounding areas, according to the new road construction in case area. As shown above, the research methods or study results have the advantage of predicting the changes in land price that can attract high concern of residents in an easy way. In addition, it will contribute to establishing relevant polices and smoothing business promotion through the enhancing residents' understanding by suggesting the change in land price in advance before the execution of urban regeneration and development projects.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.15 no.3
• /
• pp.13-22
• /
• 2012

The spatial structure analysis using the existing space syntax has a weakness only to apply the road factor. Hence, it is necessary to perform a new spatial structure analysis considering the regional characteristics factor as well as the road factor. The purpose of this study is to propose a modified spatial structure analysis which adopts road and regional characteristics factors using the existing space syntax and GIS and then to apply it to the spatial structure analysis of the urbanized areas in Hapdeok town. For the new analysis, the experts' survey has been conducted to derive the spatial structure factors of the area and their relative weights. Specifically, it drew the road factor as well as the regional characteristics factors such as road, district, land value, and building density. This study shows that the existing spatial structure analysis considering only the road factor does not reflect the actual spatial structure but the modified spatial structure analysis considering the road factor and the regional characteristics factors more accurately analyzes the spatial structure of Hapdeok town. Hapdeok is not an area where road networks were developed along main development axis and its centrality was changed, but an area where road networks were developed by effectiveness and equity and its centrality was changed by downtown decline. The towns like Hapdeok is more suitable for applying the modified spatial structure analysis method considering the regional characteristics factors. Further research is required for selecting characteristics factors and appropriate parameters in the modified spatial structure analysis. Further case studies await in other cities for conducting its verification.

• Journal of Korean Society of Transportation
• /
• v.26 no.1
• /
• pp.137-144
• /
• 2008

It is important to know pedestrian volume to carry out pedestrian safety analysis and pedestrian friendly design. However, it is too difficult to come across research work related to pedestrian volume analysis in the field of transport, due to lack of interests on pedestrian movement. Most transport research has been focused on vehicles and highways rather than pedestrian. On the other hand, in the field of urban studies, there comes an effective tool to estimate pedestrian volumes using Space Syntax theory. This theory twins out to be effective and economic because it only requires network information, which is easy to acquire from maps and field survey. However, this method is different in the way representing networks from the way that is common in the field of transport. To make up for this point, this paper develops a novel measure for estimating pedestrian volume using Dial's algorithm, and applies the model in the two test networks; Insadong and Soongryemoon networks. The application results reveals that developed measure is an effective tool to explain pedestrian volume; a correlation coefficient between the measure and pedestrian volume is 0.713 in Insadong and 0.492 in Soongryemoon, and the goodness of fit($R^2$) of regression models are 0.893 in Insadong and 0.671 in Soongryemoon. This estimation method is significantly less complicated to estimate the effect of a pedestrian network change than Space Syntax theory, which requires special softwares not readily available.