We present a novel algorithm for Japanese dependency analysis. The algorithm allows us to analyze dependency structures of a sentence in linear-time while keeping a state-of-the-art accuracy. In this paper, we show a formal description of the algorithm and discuss it theoretically with respect to time complexity. In addition, we evaluate its efficiency and performance empirically against the Ky...

The notion of catena was introduced originally to represent the syntactic structure of multiword expressions with idiosyncratic semantics and non-constituent structure. Later on, several other phenomena (such as ellipsis, verbal complexes, etc.) were formalized as catenae. This naturally led to the suggestion that a catena can be considered a basic unit of syntax. In this paper we present a for...

Analyzing loops is very important for various software engineering tasks such as bug detection, test case generation and program optimization. However, loops are very challenging structures for program analysis, especially when (nested) loops contain multiple paths that have complex interleaving relationships. In this paper, we propose the path dependency automaton (PDA) to capture the dependen...

Incremental addition of features into a product may not be an easy task, as its addition may cause changes to many parts of existing components. Aspect-oriented programming (AOP) provides effective mechanisms for encapsulating crosscutting concerns and integrating them without modifying existing components. However, it is not sufficient for incremental software development. Feature dependency a...

Aspect-based sentiment analysis is a fine-grained that focuses on the polarity of different aspects text, and most current research methods use combination dependent syntactic graphical neural networks. In this paper, graph attention network aspect-based model based weighting dependencies (WGAT) designed to address problem in traditional models do not sufficiently analyse types dependencies; pr...