FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1650656906> ?p ?o ?g. }

• W1650656906 endingPage "89" @default.
• W1650656906 startingPage "73" @default.
• W1650656906 abstract "This paper presents the notion of error-tolerant recognition with finite-state recognizers along with results from some applications. Error-tolerant recognition enables the recognition of strings that deviate mildly from any string in the regular set recognized by the underlying finite-state recognizer. Such recognition has applications to error-tolerant morphological processing, spelling correction, and approximate string matching in information retrieval. After a description of the concepts and algorithms involved, we give examples from two applications: in the context of morphological analysis, error-tolerant recognition allows misspelled input word forms to be corrected and morphologically analyzed concurrently. We present an application of this to error-tolerant analysis of the agglutinative morphology of Turkish words. The algorithm can be applied to morphological analysis of any language whose morphology has been fully captured by a single (and possibly very large) finite-state transducer, regardless of the word formation processes and morphographemic phenomena involved. In the context of spelling correction, error-tolerant recognition can be used to enumerate candidate correct forms from a given misspelled string within a certain edit distance. Error-tolerant recognition can be applied to spelling correction for any language, if (a) it has a word list comprising all inflected forms, or (b) its morphology has been fully described by a finite-state transducer. We present experimental results for spelling correction for a number of languages. These results indicate that such recognition works very efficiently for candidate generation in spelling correction for many European languages (English, Dutch, French, German, and Italian, among others) with very large word lists of root and inflected forms (some containing well over 200,000 forms), generating all candidate solutions within 10 to 45 milliseconds (with an edit distance of 1) on a SPARCStation 10/41. For spelling correction in Turkish, error-tolerant recognition operating with a (circular) recognizer of Turkish words (with about 29,000 states and 119,000 transitions) can generate all candidate words in less than 20 milliseconds, with an edit distance of 1." @default.
• W1650656906 created "2016-06-24" @default.
• W1650656906 creator A5076628079 @default.
• W1650656906 date "1996-03-01" @default.
• W1650656906 modified "2023-09-26" @default.
• W1650656906 title "Error-tolerant finite-state recognition with applications to morphological analysis and spelling correction" @default.
• W1650656906 cites W1503430181 @default.
• W1650656906 cites W1979233015 @default.
• W1650656906 cites W1999179414 @default.
• W1650656906 cites W2002089154 @default.
• W1650656906 cites W2004316800 @default.
• W1650656906 cites W2010595692 @default.
• W1650656906 cites W2017364694 @default.
• W1650656906 cites W2026955262 @default.
• W1650656906 cites W2028249034 @default.
• W1650656906 cites W2029538820 @default.
• W1650656906 cites W2049018290 @default.
• W1650656906 cites W2053861089 @default.
• W1650656906 cites W2065700902 @default.
• W1650656906 cites W2066792529 @default.
• W1650656906 cites W2092292177 @default.
• W1650656906 cites W2092850018 @default.
• W1650656906 cites W2097096171 @default.
• W1650656906 cites W2118445761 @default.
• W1650656906 cites W2143173740 @default.
• W1650656906 cites W2151643665 @default.
• W1650656906 cites W2313708685 @default.
• W1650656906 cites W2615154302 @default.
• W1650656906 cites W2952149385 @default.
• W1650656906 cites W581857221 @default.
• W1650656906 cites W13674071 @default.
• W1650656906 hasPublicationYear "1996" @default.
• W1650656906 type Work @default.
• W1650656906 sameAs 1650656906 @default.
• W1650656906 citedByCount "90" @default.
• W1650656906 countsByYear W16506569062012 @default.
• W1650656906 countsByYear W16506569062013 @default.
• W1650656906 countsByYear W16506569062014 @default.
• W1650656906 countsByYear W16506569062015 @default.
• W1650656906 countsByYear W16506569062016 @default.
• W1650656906 countsByYear W16506569062017 @default.
• W1650656906 countsByYear W16506569062018 @default.
• W1650656906 countsByYear W16506569062019 @default.
• W1650656906 countsByYear W16506569062020 @default.
• W1650656906 countsByYear W16506569062021 @default.
• W1650656906 crossrefType "journal-article" @default.
• W1650656906 hasAuthorship W1650656906A5076628079 @default.
• W1650656906 hasConcept C103088060 @default.
• W1650656906 hasConcept C11413529 @default.
• W1650656906 hasConcept C138885662 @default.
• W1650656906 hasConcept C151730666 @default.
• W1650656906 hasConcept C153180895 @default.
• W1650656906 hasConcept C154945302 @default.
• W1650656906 hasConcept C157486923 @default.
• W1650656906 hasConcept C167822520 @default.
• W1650656906 hasConcept C186644900 @default.
• W1650656906 hasConcept C204321447 @default.
• W1650656906 hasConcept C2777801307 @default.
• W1650656906 hasConcept C2779343474 @default.
• W1650656906 hasConcept C28490314 @default.
• W1650656906 hasConcept C33923547 @default.
• W1650656906 hasConcept C37914503 @default.
• W1650656906 hasConcept C41008148 @default.
• W1650656906 hasConcept C41895202 @default.
• W1650656906 hasConcept C80875076 @default.
• W1650656906 hasConcept C86803240 @default.
• W1650656906 hasConcept C90805587 @default.
• W1650656906 hasConceptScore W1650656906C103088060 @default.
• W1650656906 hasConceptScore W1650656906C11413529 @default.
• W1650656906 hasConceptScore W1650656906C138885662 @default.
• W1650656906 hasConceptScore W1650656906C151730666 @default.
• W1650656906 hasConceptScore W1650656906C153180895 @default.
• W1650656906 hasConceptScore W1650656906C154945302 @default.
• W1650656906 hasConceptScore W1650656906C157486923 @default.
• W1650656906 hasConceptScore W1650656906C167822520 @default.
• W1650656906 hasConceptScore W1650656906C186644900 @default.
• W1650656906 hasConceptScore W1650656906C204321447 @default.
• W1650656906 hasConceptScore W1650656906C2777801307 @default.
• W1650656906 hasConceptScore W1650656906C2779343474 @default.
• W1650656906 hasConceptScore W1650656906C28490314 @default.
• W1650656906 hasConceptScore W1650656906C33923547 @default.
• W1650656906 hasConceptScore W1650656906C37914503 @default.
• W1650656906 hasConceptScore W1650656906C41008148 @default.
• W1650656906 hasConceptScore W1650656906C41895202 @default.
• W1650656906 hasConceptScore W1650656906C80875076 @default.
• W1650656906 hasConceptScore W1650656906C86803240 @default.
• W1650656906 hasConceptScore W1650656906C90805587 @default.
• W1650656906 hasIssue "1" @default.
• W1650656906 hasLocation W16506569061 @default.
• W1650656906 hasOpenAccess W1650656906 @default.
• W1650656906 hasPrimaryLocation W16506569061 @default.
• W1650656906 hasRelatedWork W1513168562 @default.
• W1650656906 hasRelatedWork W1574901103 @default.
• W1650656906 hasRelatedWork W1647671624 @default.
• W1650656906 hasRelatedWork W182831726 @default.
• W1650656906 hasRelatedWork W1970026646 @default.
• W1650656906 hasRelatedWork W2001496424 @default.
• W1650656906 hasRelatedWork W2004316800 @default.

• next