(39) Parallel Parsing System: PAX

	Machine:     PSI, Multi-PSI
	Environment: SIMPOS, PIMOS
	Language:    ESP, KL1
	Source Code: 1.5 KB
	Documents:   None

Overview

A parallel parsing system on parallel inference machine.

Structure

PAX translates DCG grammar into kl1 program. The KL1 program can be executed parallely on parallel inference macnines.


　　　　　　　　　　　　　　┌───────────┐
　　　　　　　　　　　　　　│ＤＣＧ　Ｇｒａｍｍａｒ│
　　　　　　　　　　　　　　└───────────┘
　　　　　　　　　　　　　　　　　　　│
　　　　　　　　　　　　　　　　　　　Ｖ
　　　　　　　　　　　　　　┌──────────────┐
　　　　　　　　　　　　　　│ＰＡＸ　Ｔｒａｎｓｌａｔｏｒ│
　　　　　　　　　　　　　　└──────────────┘
　　　　　　　　　　　　　　　　　　　│
　　　　　　　　　　　　　　　　　　　Ｖ
　┌────────┐　　　┌──────────┐　　　┌───────────┐
　│Ｓｅｎｔｅｎｃｅ├──＞│ＫＬ１Ｐｒｏｇｒａｍ├──＞│Ｔｒａｓｅ　Ｔｒｅｅｓ│
　└────────┘　　　└──────────┘　　　└───────────┘

Function

In practical natural language processing systems quick response is indispensable. PAX parses input sentence in parallel thus anables such systems to respond quickly.

PAX searches for number of parsing trees at once(OR parallelism),and creates sub-trees from number of different places in a input sentence(AND parallelism). Utilizing these two kinds of parallelisms,PAX searches all the parsing trees in a short time.

Grammar developer does not have to concern about parallel processing at all,because PAX translates a grammar in DCG format into KL1 program automatically. And in many cases the parsing will speed up.

FTP

www-admin@icot.or.jp