A fragmentary pattern is a multiset of non-empty strings, and it matches a string w if all the strings in it occur within w without any overlaps. We study some fundamental issues on computational complexity related to the matching of fragmentary patterns. We show that the fragmentary pattern matching problem is NP-complete, and the problem to find a fragmentary pattern common to two strings tha...

Formalization presupposes ‘precisification’. A formal representation, therefore, cannot account for all relevant aspects of imprecise domain knowledge. In this paper we present a methodology for dealing with this problem. In an imprecise domain, part of the expertise is to know the realm within which knowledge may be faithfully specialized. In a computer reasoning system, such expert knowledge ...

use of new agencies) the different actions attributed to ipecacuanha in its power over dysentery may be curiously mentioned. Dr. Low of Madras, who took the remedy himself, endeavours to account for its good effects by its sedative action on the system of sympathetic nerves, whereby an antiperistaltic action of the intestines is effected and irritation quelled, while it specially influences the...

Twelve proto-Elamite tablets and fragments were found during the 2006-07 excavation at Tape Sofalin in the northernCentral Iranian Plateau. The form and content of these tablets is entirely consistent with that of the standard and late proto-Elamite tablets from Susa, except TSF 11, which we date to the Susa II/GodinV Period. Although all of the inscribedobjects from Tape Sofalin published here...

A model of vocabulary and grammar acquisition is presented. Two agents are involved in the simulation, a mother and a child. The mother is equipped from the outset with a substantial knowledge of language, in the form of two sets of rules. Her lexical rules map atomic meanings (‘concepts’) onto words. Her grammatical rules state generalizations about mappings between complex meanings and string...