Levenshtein edit operation is a basic string operation – insertion, deletion or substitution of a character in a string. Sequence of edit operations can be used to transform basic word form (lemma) into an inflected form, and the same sequence can can be used to transform lemmata belonging to the same inflectional paradigm. Presented system contains inflection paradigms of over 56000 lemmata fr...

This paper presents the design and VLSI implementation of a new ASIC which performs in real-time the morphological operations of dilation and erosion. The ASIC's architecture is based on the extension of the majority-gate algorithm for morphological operations. The ASIC was implemented using a DLM, 0.7 ìm, CMOS, N-well process and it occupies a silicon area of 14.78mm2. Its maximum speed of ope...

The principle of mathematical morphology and morphological operation filter are briefly introduced.A new signal processing method based on mathematical filter is presented.In order to remove non-linear noise in vibration signal, a kind of filter with structuring element adaptive,morphological opening and closing operators combination is designed.With moving structuring element,the signal can be...

Stemming is an operation that splits a word into the constituent root part and affix without doing complete morphological analysis. It is used to improve the performance of spelling checkers and information retrieval applications, where morphological analysi would be too computationally expensive. For spelling checkers specifically, using stemming may drastically reduce the dictionary size, oft...

The MIND system is a single computer program incorporating an extensible set of fundamental linguistic processors that can be combined on command to carry out a great variety of tasks from grammar testing to question-answering and language translation. The program is controlled from a graphic display console from which the user can specify the sequence of operations, modify rules, edit texts an...

The paper presents a new language processing toolkit developed at Adam Mickiewicz University. Its functionality includes currently tokenization, sentence splitting, dictionary-based morphological analysis, heuristic morphological analysis of unknown words, spelling correction, pattern search, and generation of concordances. It is organized as a collection of command-line programs, each performi...

This project will focus on the design of algorithms used for extracting the license plate from a single image, isolating the characters of the plate and identifying the plate region. This section presents a method for extracting license plates based on the Hough t rans form . The algorithms were developed using a set o f t r a i n i n g i m a g e s , a n d t e s t e d o n images taken under var...

The phenomenon of word order freedom plays an important role in syntactic analysis of many natural languages. This paper introduces a notion of a word order shift, an operation reflecting the degree of word order freedom of natural languages. The word order shift is an operation based upon word order changes preserving syntactic correctness, individual word forms, their morphological characteri...