Akinori Yonezawa and Ichiro Ohsawa. Object-oriented parallel parsing for context-free grammers. In Adriaens and Hahn [AH94].  Home/Search   Document Not in Database   Summary   Related Articles   Check

....case of distributed problem solving which illustrates well the use of local resource consumption in generic communication. The problem we address specifically is concurrent parsing, a topic which has attracted the interest of several researchers in the object oriented programming community [23, 30]; on the other hand the problem solving technique we employ here can be fruitfully generalized to more complex examples, like distributed expert systems operating on highly complex domains, where different experts are required to work independently on shared data, feeding back different outputs ....

A. Yonezawa and I. Ohsawa. Object-oriented parallel parsing for context-free gramars. In Proc. of COLING'88, Budapest, Hungary, 1988. 16

....to parallelism seem to be appropriate for the design of VLSI implementations (see [CF82] for CYK, and [CF84] Sij86] and [Tan83] for Earley) 4.3 Translating Grammar Rules into Process Configurations It is also possible to take the individual grammar rules as units for parallelization. YO94] describes a method in which each terminal and non terminal of each production rule is represented by a separate process. Each process is referred to as an object, and can send and receive messages from other objects. Yonezawa and Ohsawa refer to it as an object oriented parser. 1 Hereby the ....

....height of the parse tree, by means of a simulation. The reason for this is that there are example grammars that cause an explosion in the number of adjacency tests and the number of redundant subtrees that are generated, whereas grammars for natural languages usually do not cause these problems. YO94] provides a detailed implementation of the parser (written in ABCL) Unlike the chart approaches discussed in the previous section, Yonezawa and Oshawa s parser implements a specific parsing method. Furthermore, as we did with the chart parsing approaches, we can define which processes can ....

[Article contains additional citation context not shown here]

Akinori Yonezawa and Ichiro Ohsawa. Object-oriented parallel parsing for context-free grammers. In Adriaens and Hahn [AH94]. 33, 34, 35, 36, 36, 36 IMPACT-NLI-1997-1 54 References IMPACT IMPACT-NLI-1997-1

....of a parallel processing is the position in the sentence. 2. A unit of a parallel processing is the rewriting rules or nonterminal symbols. 3. Mixture of above 1. and 2. We consider that our parallel CKY algorithm is classified into the type of 1. Yonezawa s objectoriented parsing algorithm[10] is a representative type of 2. and PAX[9] is type of 3. In Yonezawa s object oriented parsing algorithm, concurrent objects corresponding to CFG rewriting rules are generated. Parsing is processed by distributing subtrees as a message between objects. That is, whenever a new subtree is generated ....

Akinori Yonezawa and Ichiro Ohsawa. Objectoriented parallel parsing for context-free grammars. In COLING 88, pages 773--778, 1988.

.... [Chorus88] distributed) artificial intelligence [DAI88] distributed simulation [SY90] distributed data bases [Agh88] office information systems [Hew86] real time systems and (distributed) process control [Bar89] Significant results may also be found in other fields, e.g. text parsing [YO90], and computer music [CBS87] OOCP has also main impact on new multi processor architectures, like the J Machine [Dal89] Object oriented concurrent programming fits specially well with the new area of artificial intelligence, called distributed artificial intelligence (DAI in short) DAI88] ....

A. Yonezawa and I. Ohsawa, Object-Oriented Parallel Parsing for Context-Free Grammars. In [ABCL90], pages 209--232, 1990.

....at the grammar level in a formally disciplined way. This also distinguishes our approach from another major stream of object oriented natural language parsing which is almost entirely concerned with implementational aspects of object oriented programming, e.g. Habert (1991) Lin (1993) or Yonezawa Ohsawa (1994). The reasons why we diverge from conventional parsing methodologies, e.g. chart parsing based on In Proc. of the 16th Int. Conf. on Computational Linguistics. Copenhagen, DK, 5 9 Aug 1996 Earley or Tomita style algorithms, are two fold. First, at the syntactic level, any kind of chart parsing ....

Yonezawa, A. & I. Ohsawa (1994). Object-oriented parallel parsing for context-free grammars. In (Adriaens & Hahn, 1994), pp. 188--210.

....to Related Work The issue of object oriented natural language parsing and concurrency has long been considered from a purely implementational perspective. Message passing as an explicit control mechanism is inherent to various object oriented implementations of standard rulebased parsers (cf. Yonezawa and Ohsawa (1988) for context free and Phillips (1984) for Augmented Phrase Structure Grammar as well as Nishida and Doshita (1984) for Case Grammar) Actor based implementations are provided by Uehara, Ochitani, Mikami and Toyoda (1985) for Lexical Functional Grammar as well as Abney and Cole (1986) for ....

YONEZAWA, A. & OHSAWA, I. (1988). Object-oriented parallel parsing for context-free grammars. In COLING Budapest: Proc. of the 12th Intl. Conf. on Computational Linguistics [COLING '88]. Vol.2.

....different model. The details will be described in Chapter 4. Our family of languages, ABCL, is based on this computation model, and have been well studied from theoretical aspects to applicational ones[33, 32] Applications include parallel discrete event simulation[23] symbolic computation[36], and numerical computation[29, 30] 2.2 A Highly Parallel Data Driven Computer EM 4 Our base hardware architecture is EM 4, which was designed and built by ElectroTechnical Laboratory (ETL) in Tsukuba, Japan. The EM 4 prototype machine consists of 80 (expandable to 1024) packet driven processing ....

A. Yonezawa and I. Ohsawa. Object-oriented parallel parsing for context free grammars. In A. Yonezawa, editor, ABCL: An Object-Oriented Concurrent System, chapter 11. The MIT Press, 1990.

....of object oriented parsing and concurrency (for a survey, cf. Hahn Adriaens, 1994) has long been considered from a purely implementational perspective. Message passing as an explicit control mechanism is inherent to various object oriented implementations of standard rule based parsers (cf. Yonezawa Ohsawa (1988) for context free and Phillips (1984) for augmented PSGs) Actor based implementations are provided by Uehara et al. 1985) for LFGs and Abney Cole (1986) for GB grammars. Similarly, a parallel implementation of a rule7 Note that all psycholinguistic studies we know of are referring to a ....

YONEZAWA, A. & OHSAWA, I. (1988). Object-oriented parallel parsing for context-free grammars. COLING '88: Proc. 12th Intl. Conf.

....performs a special wait for command or now type message passing. Our family of languages, ABCL, is based on this computation model, and have been well studied from theoretical aspects to applicational ones[19, 18] Applications include parallel discrete event simulation[16] symbolic computation[20], and numerical computation[17] 3 Architectural Features of EM 4 Our base hardware architecture is EM 4, which was designed and built by Electro Technical Laboratory (ETL) in Tsukuba, Japan. This section summarizes EM 4 s features essential to our software hardware architecture for a ....

Akinori Yonezawa and Ichiro Ohsawa. Object-oriented parallel parsing for context free grammars. In Akinori Yonezawa, editor, ABCL: An Object-Oriented Concurrent System, chapter 11. The MIT Press, 1990.

No context found.

Akinori Yonezawa and Ichiro Ohsawa. Object-oriented parallel parsing for context-free grammers. In Adriaens and Hahn [AH94].

No context found.

Akinori Yonezawa and Ichiro Ohsawa. 1994. Objectoriented parallel parsing for context-free grammers. In Geert Adriaens and Udo Hahn, editors, Parallel Natural Language Processing. Ablex Publishing Corporation, Norwood, New Jersey.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC