An IP prefix can be announced on the Internet from multiple endpoints, possibly leading to so-called MOAS (MultipleOrigin AS) prefixes. Long-lived MOASes are traditionally considered to be the result of network topology engineering such as prefix multihoming. Short-lived MOAS are commonly attributed to be the result of router misconfigurations. In this article, we look at MOAS prefixes in the l...

Some design methods based on Petri nets modify the original specification by behaviour-preserving insertion of new transitions. If the unfolding prefix is used to analyse the net, it has to be re-unfolded after each modification, which is detrimental for the overall performance. The approach presented in this paper applies the transformations directly to the unfolding prefix, thus avoiding re-u...

In this paper we present a new memory-efficient scheme for address lookup that exploits the caching support provided by general-purpose processors. We propose Compact Prefix Tries, in which prefixes occurring at multiple levels of a subtrie are compressed into a single node that fits in a single cache line. The scheme performs well in compressing dense as well as sparse tries. For an IP core ro...

Stemming is an important process in text processing especially Natural Language Processing (NLP). It could extract root word from the affix words text. In addition, it helps extracting useful information that contributes to many area of research study such as Information Retrieval. Several stemming algorithms have been discussed previous studies. However, there are limited studies on Malay and ...

The aim of this work is to present some preliminary results of an investigation in course on the typology of the morphology of the native South American languages from the point of view of the formal language theory. With this object, we give two contrasting examples of descriptions of two Aboriginal languages finite verb forms morphology: Argentinean Quechua (quichua santiagueño) and Toba. The...

There is a longstanding debate about how to appropriately model the combinability of affixes, especially English suffixes. One widely accepted principle is the notion of so-called selectional restrictions, i.e. grammatical requirements of particular affixes. For example, the suffix -ness can only combine with adjectival bases. Hay (2002) proposed a psycholinguistic approach to affix ordering no...