DK0638187T3 - Kategorisering af strenge ved tegngenkendelse - Google Patents

Kategorisering af strenge ved tegngenkendelse

Info

Publication number
DK0638187T3
DK0638187T3 DK93906168T DK93906168T DK0638187T3 DK 0638187 T3 DK0638187 T3 DK 0638187T3 DK 93906168 T DK93906168 T DK 93906168T DK 93906168 T DK93906168 T DK 93906168T DK 0638187 T3 DK0638187 T3 DK 0638187T3
Authority
DK
Denmark
Prior art keywords
string
ending
acceptance
categories
subsequence
Prior art date
Application number
DK93906168T
Other languages
English (en)
Inventor
Ronald M Kaplan
Robert Shuchatowitz
Atty T Mullins
Original Assignee
Xerox Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xerox Corp filed Critical Xerox Corp
Application granted granted Critical
Publication of DK0638187T3 publication Critical patent/DK0638187T3/da

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90344—Query processing by using string matching techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Character Discrimination (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Machine Translation (AREA)
DK93906168T 1993-02-23 1993-02-23 Kategorisering af strenge ved tegngenkendelse DK0638187T3 (da)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US1993/001590 WO1994019757A1 (en) 1993-02-23 1993-02-23 Categorizing strings in character recognition

Publications (1)

Publication Number Publication Date
DK0638187T3 true DK0638187T3 (da) 2001-09-24

Family

ID=22236346

Family Applications (1)

Application Number Title Priority Date Filing Date
DK93906168T DK0638187T3 (da) 1993-02-23 1993-02-23 Kategorisering af strenge ved tegngenkendelse

Country Status (6)

Country Link
EP (1) EP0638187B1 (da)
JP (1) JPH07506207A (da)
AT (1) ATE203604T1 (da)
DE (1) DE69330493T2 (da)
DK (1) DK0638187T3 (da)
WO (1) WO1994019757A1 (da)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7119577B2 (en) 2002-08-28 2006-10-10 Cisco Systems, Inc. Method and apparatus for efficient implementation and evaluation of state machines and programmable finite state automata
US7451143B2 (en) 2002-08-28 2008-11-11 Cisco Technology, Inc. Programmable rule processing apparatus for conducting high speed contextual searches and characterizations of patterns in data
US7085918B2 (en) 2003-01-09 2006-08-01 Cisco Systems, Inc. Methods and apparatuses for evaluation of regular expressions of arbitrary size
US7464254B2 (en) * 2003-01-09 2008-12-09 Cisco Technology, Inc. Programmable processor apparatus integrating dedicated search registers and dedicated state machine registers with associated execution hardware to support rapid application of rulesets to data

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4034343A (en) * 1976-10-01 1977-07-05 Xerox Corporation Optical character recognition system
US4499553A (en) * 1981-09-30 1985-02-12 Dickinson Robert V Locating digital coded words which are both acceptable misspellings and acceptable inflections of digital coded query words
DE3523042A1 (de) * 1984-06-28 1986-01-02 Canon K.K., Tokio/Tokyo Bildverarbeitungssystem
JPH0724055B2 (ja) * 1984-07-31 1995-03-15 株式会社日立製作所 単語分割処理方法
JPH0797373B2 (ja) * 1985-08-23 1995-10-18 株式会社日立製作所 文書フアイリングシステム
US4862408A (en) * 1987-03-20 1989-08-29 International Business Machines Corporation Paradigm-based morphological text analysis for natural languages
JPH0664631B2 (ja) * 1987-09-09 1994-08-22 インターナショナル・ビジネス・マシーンズ・コーポレーション 文字認識装置

Also Published As

Publication number Publication date
EP0638187B1 (en) 2001-07-25
ATE203604T1 (de) 2001-08-15
EP0638187A1 (en) 1995-02-15
DE69330493T2 (de) 2001-11-22
WO1994019757A1 (en) 1994-09-01
DE69330493D1 (de) 2001-08-30
EP0638187A4 (en) 1995-08-23
JPH07506207A (ja) 1995-07-06

Similar Documents

Publication Publication Date Title
Williams et al. A broad-coverage challenge corpus for sentence understanding through inference
Cucerzan et al. Language independent named entity recognition combining morphological and contextual evidence
Freitag Toward general-purpose learning for information extraction
FI944259A0 (fi) Käytettävyysprosessori ja -menetelmä
DE69126666D1 (de) Netzwerkverwaltungssystem mit modellbasierter intelligenz
SE8304501D0 (sv) Anordning for bildande av en information och/eller instruktion avsedd att matas in i en datamaskins programminne
NO961388L (no) Fremgangsmåte og apparat for lagring og gjenfinning av data
ATE170300T1 (de) Verfahren zur authentifizierung eines eine datenstation benutzenden anwenders
BR9603469A (pt) Dispositivo e processo para o processamento de tempo real de um grande número de tarefas
JPS56168279A (en) Information retrieval device
EP0251056A3 (en) Cache tag lookaside
DE3789803D1 (de) Verfahren und Gerät zur Rechenkellerspeicherrückgewinnung in einer Rechenmaschine.
DK0638187T3 (da) Kategorisering af strenge ved tegngenkendelse
GB8423784D0 (en) Processing device
FR2704963B1 (fr) Dispositif portable destiné à l'apprentissage d'une langue.
EA004243B1 (ru) Способ перевода информации и устройство для осуществления этого способа
JPS63155194A (ja) 個人音声パタ−ン入りカ−ドシステム
KR910012982A (ko) 데이터 처리장치를 위한 특정데이터 선택방법
FI865300A0 (fi) Process foer oevervakning av en databehandlingsenhet och system foer utfoerande av processen.
Federici et al. Advances in analogy-based learning: false friends and exceptional items in pronunciation by paradigm-driven analogy
JPS5790782A (en) Retrieving system
JPS6049931B2 (ja) 情報検索方式
JPS57123481A (en) Printer
JPH0410104B2 (da)
Chytil et al. Categorial grammars and list automata for strata of non-CF-languages