DE69425082D1 - Verfahren und Vorrichtung zur Validierung beschrifteter, geordneter Parse-Bäume gemäss einer kontextfreien Grammatikspezifikation - Google Patents

Verfahren und Vorrichtung zur Validierung beschrifteter, geordneter Parse-Bäume gemäss einer kontextfreien Grammatikspezifikation

Info

Publication number
DE69425082D1
DE69425082D1 DE69425082T DE69425082T DE69425082D1 DE 69425082 D1 DE69425082 D1 DE 69425082D1 DE 69425082 T DE69425082 T DE 69425082T DE 69425082 T DE69425082 T DE 69425082T DE 69425082 D1 DE69425082 D1 DE 69425082D1
Authority
DE
Germany
Prior art keywords
validating
ordered
labeled
context
free grammar
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
DE69425082T
Other languages
English (en)
Other versions
DE69425082T2 (de
Inventor
Allen L Brown Jr
Sidney W Marshall
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xerox Corp
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 DE69425082D1 publication Critical patent/DE69425082D1/de
Publication of DE69425082T2 publication Critical patent/DE69425082T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/205—Parsing
    • G06F40/226—Validation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/103—Formatting, i.e. changing of presentation of documents
    • G06F40/117—Tagging; Marking up; Designating a block; Setting of attributes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/14—Tree-structured documents
    • G06F40/143—Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/166—Editing, e.g. inserting or deleting

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Machine Translation (AREA)
  • Document Processing Apparatus (AREA)
DE69425082T 1993-04-12 1994-04-07 Verfahren und Vorrichtung zur Validierung beschrifteter, geordneter Parse-Bäume gemäss einer kontextfreien Grammatikspezifikation Expired - Fee Related DE69425082T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US4479293A 1993-04-12 1993-04-12

Publications (2)

Publication Number Publication Date
DE69425082D1 true DE69425082D1 (de) 2000-08-10
DE69425082T2 DE69425082T2 (de) 2001-03-22

Family

ID=21934364

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69425082T Expired - Fee Related DE69425082T2 (de) 1993-04-12 1994-04-07 Verfahren und Vorrichtung zur Validierung beschrifteter, geordneter Parse-Bäume gemäss einer kontextfreien Grammatikspezifikation

Country Status (4)

Country Link
US (1) US5557720A (de)
EP (1) EP0620527B1 (de)
JP (1) JPH0713966A (de)
DE (1) DE69425082T2 (de)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2048039A1 (en) * 1991-07-19 1993-01-20 Steven Derose Data processing system and method for generating a representation for and random access rendering of electronic documents
JP3028738B2 (ja) * 1994-11-10 2000-04-04 富士ゼロックス株式会社 文書共通論理情報編集装置
US5752022A (en) * 1995-08-07 1998-05-12 International Business Machines Corp. Method for creating a hypertext language for a distributed computer network
US6546406B1 (en) 1995-11-03 2003-04-08 Enigma Information Systems Ltd. Client-server computer system for large document retrieval on networked computer system
JPH09146931A (ja) * 1995-11-24 1997-06-06 Dainippon Screen Mfg Co Ltd 文書型定義生成装置
US6167409A (en) * 1996-03-01 2000-12-26 Enigma Information Systems Ltd. Computer system and method for customizing context information sent with document fragments across a computer network
US5893109A (en) * 1996-03-15 1999-04-06 Inso Providence Corporation Generation of chunks of a long document for an electronic book system
US5915259A (en) * 1996-03-20 1999-06-22 Xerox Corporation Document schema transformation by patterns and contextual conditions
JPH09297768A (ja) * 1996-05-07 1997-11-18 Fuji Xerox Co Ltd 文書データベース管理装置及び文書データベース検索方法
US6108676A (en) * 1996-10-28 2000-08-22 Fuji Xerox Co., Ltd. Document processing apparatus, document type determining method, and hierarchical regular expression determining method
IE980959A1 (en) * 1998-03-31 1999-10-20 Datapage Ireland Ltd Document Production
US6895551B1 (en) 1999-09-23 2005-05-17 International Business Machines Corporation Network quality control system for automatic validation of web pages and notification of author
US6874121B1 (en) * 1999-11-24 2005-03-29 Xerox Corporation Document editor for editing structure documents
JP3368883B2 (ja) * 2000-02-04 2003-01-20 インターナショナル・ビジネス・マシーンズ・コーポレーション データ圧縮装置、データベースシステム、データ通信システム、データ圧縮方法、記憶媒体及びプログラム伝送装置
US7073122B1 (en) 2000-09-08 2006-07-04 Sedghi Ali R Method and apparatus for extracting structured data from HTML pages
FI115416B (fi) * 2001-03-23 2005-04-29 Nokia Corp Rakenteellisen datan jäsennys
CN100414502C (zh) * 2002-10-15 2008-08-27 国际商业机器公司 置标语言模式确认的方法及系统
US7818666B2 (en) * 2005-01-27 2010-10-19 Symyx Solutions, Inc. Parsing, evaluating leaf, and branch nodes, and navigating the nodes based on the evaluation
US20080141230A1 (en) * 2006-12-06 2008-06-12 Microsoft Corporation Scope-Constrained Specification Of Features In A Programming Language
US8850414B2 (en) * 2007-02-02 2014-09-30 Microsoft Corporation Direct access of language metadata

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4429372A (en) * 1981-06-16 1984-01-31 International Business Machines Corporation Method for integrating structured data and string data on a text processing system
US4723211A (en) * 1984-08-30 1988-02-02 International Business Machines Corp. Editing of a superblock data structure
JPS62159239A (ja) * 1985-12-30 1987-07-15 インタ−ナショナル　ビジネス　マシ−ンズ　コ−ポレ−ション 仮想マシンの編集システム
JPS6324448A (ja) * 1986-07-17 1988-02-01 Toshiba Corp 複合文書処理装置
GB8618664D0 (en) * 1986-07-31 1986-09-10 British Telecomm Computer aided design system
US4887212A (en) * 1986-10-29 1989-12-12 International Business Machines Corporation Parser for natural language text
US5179650A (en) * 1988-01-21 1993-01-12 Kabushiki Kaisha Toshiba Method and apparatus for editing documents
US5130924A (en) * 1988-06-30 1992-07-14 International Business Machines Corporation System for defining relationships among document elements including logical relationships of elements in a multi-dimensional tabular specification
JPH02159674A (ja) * 1988-12-13 1990-06-19 Matsushita Electric Ind Co Ltd 意味解析装置と構文解析装置
NL8900247A (nl) * 1989-02-01 1990-09-03 Bso Buro Voor Systeemontwikkel Werkwijze en stelsel voor het weergeven van meervoudige analyses in een afhankelijkheidsgrammatica, alsmede ontleed-inrichting voor het genereren van een dergelijke weergave.
US5113341A (en) * 1989-02-24 1992-05-12 International Business Machines Corporation Technique for creating and expanding element marks in a structured document
US5185698A (en) * 1989-02-24 1993-02-09 International Business Machines Corporation Technique for contracting element marks in a structured document
US5140521A (en) * 1989-04-26 1992-08-18 International Business Machines Corporation Method for deleting a marked portion of a structured document
US5079700A (en) * 1989-04-26 1992-01-07 International Business Machines Corporation Method for copying a marked portion of a structured document
CA2036859C (en) * 1990-04-30 1994-04-05 Eric M. Hesse System and method for editing a structured document to modify emphasis characteristics
US5276793A (en) * 1990-05-14 1994-01-04 International Business Machines Corporation System and method for editing a structured document to preserve the intended appearance of document elements

Also Published As

Publication number Publication date
US5557720A (en) 1996-09-17
DE69425082T2 (de) 2001-03-22
EP0620527A3 (de) 1996-02-28
EP0620527B1 (de) 2000-07-05
JPH0713966A (ja) 1995-01-17
EP0620527A2 (de) 1994-10-19

Similar Documents

Publication Publication Date Title
DE69425082D1 (de) Verfahren und Vorrichtung zur Validierung beschrifteter, geordneter Parse-Bäume gemäss einer kontextfreien Grammatikspezifikation
DE69534331D1 (de) Verfahren und Vorrichtung zur Hervorhebung der Einzelheit einer Baumstruktur
DE68908809D1 (de) Verfahren und vorrichtung zur führung einer notevakuierung.
DE69526904D1 (de) Vorrichtung und Verfahren zur Sprachkodierung und -dekodierung sowie Vorrichtung zum Extrahieren einer Phasen-Amplituden-Charakteristik
DE69619504D1 (de) Verfahren und vorrichtung zur zielsuche
DE69625093D1 (de) Belichtungsverfahren, Belichtungsapparat und Verfahren zur Herstellung einer Vorrichtung
DE69319504D1 (de) Vorrichtung zur Inspektion einer Komponente
ATA137994A (de) Vorrichtung zur befestigung einer auszugsführung
DE69714606D1 (de) Vorrichtung zur überprüfung eines von einer anlage kommenden steuersignals in einer prozesssteuerung
DE69219878D1 (de) Vorrichtung zur Aufweiten einer Stenose
ATE232927T1 (de) Verfahren und vorrichtung zur herstellung einer verkürtzten zellulosestruktur
DE69637121D1 (de) Verfahren zur herstellung einer polsterstruktur aus einer faseranordnung und vorrichtung dafür
DE69731887D1 (de) Vorrichtung zur positionierung einer buchse
DE3587412D1 (de) Faserendstueck, sowie verfahren und vorrichtung zum anbringen eines faserendstueckes.
DE59902679D1 (de) Verfahren und vorrichtung zur de-sulfatierung einer katalysatoreinrichtung
DE69724138D1 (de) Gerät und dazugehöriges verfahren zur kalibrierung einer vorrichtung
DE69434695D1 (de) Verfahren zur Herstellung einer Halbleiteranordnung
DE69521443D1 (de) System, verfahren und vorrichtung zur überwachung eines faseroptischen kabels
DE69217194D1 (de) Vorrichtung zur Überwachung einer Induktivität
DE69015074D1 (de) Verfahren und Vorrichtung zur Durchführung einer Fermentation.
DE69432613D1 (de) Vorrichtung und Verfahren zur Kommunikation zwischen einem Rechner und einem periphären Gerät
DE69912764D1 (de) Vorrichtung, system und verfahren zum verbinden einer vorrichtung, mit wickelrohren
DE69504491D1 (de) Verfahren und vorrichtung zur überwachung einer blitzschutzanlage
DE69424725D1 (de) Verfahren und Vorrichtung zur Herstellung einer Halbleiteranordnung
DE69213644D1 (de) Verfahren und Vorrichtung zur Analyse einer Lichtwellenfront

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee