Abstract
NEPHIS (NEsted PHrase Indexing System) is an easy and economical computer system which generates permuted index. The permutation rule of NEPHIS is based on the hierarchical and syntactic realtionship of noun phrases nested in an input string. The followings are discussed : (1) the procedures of NEPHIS coding and the computer algorithm ; (2) the concept of embedding as a basis of syntactic rule in NEPHIS, which is common to that of similar types of string indexing system, such as PRECIS and Relational Indexing ; (3) the present feature of string indexing and its origin ; and (4) NEPHIS coding of titles in comparison with KWOC Index. Some problems in semantic and syntactic analysis in NEPHIS are also discussed.
