English
Related papers

Related papers: Error-tolerant Finite State Recognition with Appli…

200 papers

In computing, spell checking is the process of detecting and sometimes providing spelling suggestions for incorrectly spelled words in a text. Basically, a spell checker is a computer program that uses a dictionary of words to perform spell…

Computation and Language · Computer Science 2012-04-27 Youssef Bassil , Mohammad Alwani

Spelling error detection serves as a crucial preprocessing in many natural language processing applications. Due to the characteristics of Chinese Language, Chinese spelling error detection is more challenging than error detection in…

Computation and Language · Computer Science 2019-11-26 Hao Wang , Bing Wang , Jianyong Duan , Jiajun Zhang

Grammatical Error Detection and Correction (GEC) tools have proven useful for native speakers and second language learners. Developing such tools requires a large amount of parallel, annotated data, which is unavailable for most languages.…

Computation and Language · Computer Science 2023-09-21 Atakan Kara , Farrin Marouf Sofian , Andrew Bond , Gözde Gül Şahin

Connectionist Temporal Classification (CTC) based end-to-end speech recognition system usually need to incorporate an external language model by using WFST-based decoding in order to achieve promising results. This is more essential to…

Audio and Speech Processing · Electrical Eng. & Systems 2019-04-24 Shiliang Zhang , Ming Lei , Zhijie Yan

Named entity recognition (NER) is an extensively studied task that extracts and classifies named entities in a text. NER is crucial not only in downstream language processing applications such as relation extraction and question answering…

Computation and Language · Computer Science 2020-05-19 Gizem Aras , Didem Makaroglu , Seniz Demir , Altan Cakir

This work presents a morphological analyzer for the Uzbek language using a finite state machine. The proposed methodology is a morphologic analysis of Uzbek words by using an affix striping to find a root and without including any lexicon.…

Computation and Language · Computer Science 2022-05-23 Maksud Sharipov , Ulugbek Salaev

We introduce Morse, a recurrent encoder-decoder model that produces morphological analyses of each word in a sentence. The encoder turns the relevant information about the word and its context into a fixed size vector representation and the…

Computation and Language · Computer Science 2019-09-25 Ekin Akyürek , Erenay Dayanık , Deniz Yuret

Printed text recognition is an important problem for industrial OCR systems. Printed text is constructed in a standard procedural fashion in most settings. We develop a mathematical model for this process that can be applied to the backward…

Computer Vision and Pattern Recognition · Computer Science 2018-11-29 Wei Tang , John Corring , Ying Wu , Gang Hua

Matrix product operators allow efficient descriptions (or realizations) of states on a 1D lattice. We consider the task of learning a realization of minimal dimension from copies of an unknown state, such that the resulting operator is…

Quantum Physics · Physics 2025-03-07 Marco Fanizza , Niklas Galke , Josep Lumbreras , Cambyse Rouzé , Andreas Winter

Speech processing requires very efficient methods and algorithms. Finite-state transducers have been shown recently both to constitute a very useful abstract model and to lead to highly efficient time and space algorithms in this field. We…

cmp-lg · Computer Science 2008-02-03 Mehryar Mohri , Michael Riley , Richard Sproat

Fully data-driven, deep learning-based models are usually designed as language-independent and have been shown to be successful for many natural language processing tasks. However, when the studied language is low-resourced and the amount…

Computation and Language · Computer Science 2022-09-21 Şaziye Betül Özateş , Arzucan Özgür , Tunga Güngör , Balkız Öztürk

Text detection and recognition in natural images have long been considered as two separate tasks that are processed sequentially. Training of two tasks in a unified framework is non-trivial due to significant dif- ferences in optimisation…

Computer Vision and Pattern Recognition · Computer Science 2018-03-26 Tong He , Zhi Tian , Weilin Huang , Chunhua Shen , Yu Qiao , Changming Sun

Spell correction is used to detect and correct orthographic mistakes in texts. Most of the time, traditional dictionary lookup with string similarity methods is suitable for the languages that have a less complex structure such as the…

Computation and Language · Computer Science 2021-02-08 Ahmad Ahmadzade , Saber Malekzadeh

Across multiple language pairings (English $\to$ \{Spanish, French, German, Mandarin, Japanese, Urdu, Cantonese\}), we find reasoning errors in translation. To quantify how often these reasoning errors occur, we leverage an automated…

Computation and Language · Computer Science 2026-04-14 Calvin Bao , Marine Carpuat

Conventional optical character recognition (OCR) techniques segmented each character and then recognized. This made them prone to error in character segmentation, and devoid of context to exploit language models. Advances in sequence to…

Computer Vision and Pattern Recognition · Computer Science 2025-09-01 Shashank Vempati , Nishit Anand , Gaurav Talebailkar , Arpan Garai , Chetan Arora

The ability to efficiently detect the software protections used is at a prime to facilitate the selection and application of adequate deob-fuscation techniques. We present a novel approach that combines semantic reasoning techniques with…

Computation and Language · Computer Science 2019-11-19 Ramtine Tofighi-Shirazi , Irina Mariuca Asavoae , Philippe Elbaz-Vincent

Morphological Analysis is an important branch of linguistics for any Natural Language Processing Technology. Morphology studies the word structure and formation of word of a language. In current scenario of NLP research, morphological…

Computation and Language · Computer Science 2015-03-16 Mirzanur Rahman , Shikhar Kumar Sarma

The study presented here relies on the integrated use of different kinds of knowledge in order to improve first-guess accuracy in non-word context-sensitive correction for general unrestricted texts. State of the art spelling correction…

cmp-lg · Computer Science 2007-05-23 E. Agirre , K. Gojenola , K. Sarasola

Supervised machine learning provides the learner with a set of input-output examples of the target task. Humans, however, can also learn to perform new tasks from instructions in natural language. Can machines learn to understand…

Computation and Language · Computer Science 2020-10-26 Avia Efrat , Omer Levy

We exhibit a simple, systematic procedure for detecting and correcting errors using any of the recently reported quantum error-correcting codes. The procedure is shown explicitly for a code in which one qubit is mapped into five. The…

Quantum Physics · Physics 2009-10-30 David P. DiVincenzo , Peter W. Shor