In this paper we show how a theorem in plane geometry can be converted into an O(n log n) algorithm for decomposing a polygon into star-shaped subsets. The computational efficiency or this new decomposition contrasts with the heavy computational burden of existing methods. 1.0 Introduction The decomposition of a simple planar polygon into simpler components plays an important role in syntactic ...

Although MWE are relatively morphologically and syntactically fixed expressions, several types of flexibility can be observed in MWE, verbal MWE in particular. Identifying the degree of morphological and syntactic flexibility of MWE is very important for many Lexicographic and NLP tasks. Adding MWE variants/tokens to a dictionary resource requires characterizing the flexibility among other morp...

this study was motivated by the researchers’ goal to unfold the quality of the english translations of persian tourism industry texts and discover the most frequent error patterns the iranian non-native translators have committed in such texts. thus, the following research questions were addressed: 1) are the english versions of persian tourist guidebooks and multimedia compact discs provided b...

Recent ERP studies report that implausible verb-argument combinations can elicit a centro-parietal P600 effect (e.g., "The hearty meal was devouring …"; Kim & Osterhout, 2005). Such eliciting conditions do not involve outright syntactic anomaly, deviating from previous reports of P600. Kim and Osterhout (2005) attributed such P600 effects to structural reprocessing that occurs when syntactic cu...

A. bs t rac t A u t o m a t e d assistance for software component reuse involves supporting retrieval, adaptation and verification of software components. T h e in formal i ty of feature-based software classification schemes is an impediment t o f o r m a l l y verifying the reusability of a software component. T h e use of f o r m a l specifications t o model and retrieve reusable components a...

XML has become a de facto standard for data exchanging over the Internet. However, efficiently storing and querying XML data is still an open problem. In this paper we present YAQCX, Yet Another Query-aware Compressor for XML. YAQCX adopts word-based modeling combined with byte-coding to provide a very efficient approach to compressing/decompressing and querying XML data. It also implements a s...

In this paper, Arabic diacritics restoration problem is tackled under the deep learning framework presenting Confused Subset Resolution (CSR) method to improve the classification accuracy, in addition to Arabic Part-of-Speech (PoS) tagging framework using deep neural nets. Special focus is given to syntactic diacritization, which still suffer low accuracy as indicated by related works. Evaluati...

In this paper we investigate the neural correlates of syntactic classification of an acquired grammatical sequence structure in an event-related FMRI study. During acquisition, participants were engaged in an implicit short-term memory task without performance feedback. We manipulated the statistical frequency-based and rule-based characteristics of the classification stimuli independently in o...

XML message filtering and matching are important operations for the application layer XML message multicast. As a publish/subscribe system and a specific case of content-based multicast in the application layer, XML message multicast depends highly on the data filtering and matching processes. As the XML applications emerge, efficient XML message filtering and matching become more desirable. Ma...