Accession Number:

ADA055957

Title:

Inference of High Dimensional Grammars.

Descriptive Note:

Interim rept.,

Corporate Author:

PURDUE UNIV LAFAYETTE IND SCHOOL OF ELECTRICAL ENGINEERING

Personal Author(s):

• Fu,K. S.

Report Date:

1978-01-01

Pagination or Media Count:

13.0

Abstract:

Inference of high-dimensional grammars such as tree grammars and web grammars is discussed. The k-tail inference procedure for finite-state grammars is extended to the case of regular tree grammars. The behavior of the k-tail procedure with variable values of k is studied. The derivation diagram of context-free web languages is introduced. A semantic teacher is used for the inference of web grammars. Application examples in picture and scene analysis are presented. Author

Descriptors:

• *PATTERN RECOGNITION
• *GRAMMARS
• PROGRAMMING LANGUAGES
• MATHEMATICAL LOGIC
• LINGUISTICS
• CONTEXT FREE GRAMMARS

Subject Categories:

• Linguistics
• Bionics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE