Information-theoretic properties of languages and their grammars

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read


Download Options

Buy this book

Last edited by CoverBot
May 18, 2020 | History

Information-theoretic properties of languages and their grammars

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

This document describes means for computing a number of information-theoretic properties of languages and their grammars. For example, the entropy of a system of symbols is widely recognized as a measure of that system's complexity and organization. It is shown how the entropy of a language can be computed in a simple way from a grammar annotated with production probabilities. The author then develops means for statistically estimating these production probabilities from measureable properties of strings in the language. He also considers the computation of other information theoretic properties of language and grammars, such as the average information born by a symbol in a language and the average information used by the productions of a grammar. (Author)

Publish Date
Language
English
Pages
47

Buy this book

Previews available in: English

Book Details


Published in

Monterey, California

Edition Notes

Title from cover.

"Prepared for: Chief of Naval Research"--Cover.

"August 1984"--Cover.

"NPS52-84-010"--Cover.

DTIC Identifiers: Strings.

Author(s) key words: Entropy, negentropy, information theory, language metrics, quantitative linguistics, language complexity, information content of languages, average derivation length, average information used by grammars, average string length, information density, frequency of occurrence, annotated grammar.

Includes bibliographical references (p. 47).

"Approved for public release; distribution unlimited"--Cover.

Technical report; 1984.

aq/ /aq cc:9116 09/12/97

kmc/kmc 10/28/09.

The Physical Object

Pagination
47 p. ;
Number of pages
47

ID Numbers

Open Library
OL25453084M
Internet Archive
informationtheor00macl
OCLC/WorldCat
460637571

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
May 18, 2020 Edited by CoverBot Added new cover
July 23, 2014 Created by ImportBot Imported from Internet Archive item record.