Accession Number:

ADA199865

Title:

The Inside/Outside Algorithm: Grammatical Inference Applied to Stochastic Context-Free Grammars

Descriptive Note:

Memorandum rept.

Corporate Author:

ROYAL SIGNALS AND RADAR ESTABLISHMENT MALVERN (UNITED KINGDOM)

Personal Author(s):

• Dodd, Lorraine

Report Date:

1988-06-01

Pagination or Media Count:

22.0

Abstract:

This paper describes the Inside-Outside algorithm which re-estimates the rewrite rule probabilities of a stochastic context-free grammar. The particular example described in this memorandum is the application of the Inside-Outside algorithm to the spelling of English words. Great Britain.

Descriptors:

• *CONTEXT FREE GRAMMARS
• STOCHASTIC PROCESSES
• UNITED KINGDOM
• ENGLISH LANGUAGE
• ALGORITHMS
• WORDS(LANGUAGE)

Subject Categories:

• Linguistics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE