Information-theoretic properties of languages and their grammars
Our rough guess is there are 11,750 words in this book.
At a pace averaging 250 words per minute, this book will take 0 hours and 47 minutes to read. With a half hour per day, this will take 2 days to read.
How long will it take you?
This book will take an estimated to read at a reading speed averaging words per minute. With 30 minutes per day, this will take to read.
Enter your reading speedYou can take one of our WPM reading speed tests to find your reading speed.
Create a free account to track your reading progress, build your reading list, and set reading goals.
Author
Contributions
- Naval Postgraduate School (U.S.) - Contributor
Publication
1984 - Naval Postgraduate School, Monterey, California, California
Language
English
Word Count
11,750 words, Guess
Page Count
47 pages
Identifiers
- Internet Archiveinformationtheor00macl
- OCLC Control Number460637571
- Open LibraryOL25453084M
Description
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)
Subjects
Topics
Reader Reviews
No reviews yet for this book.
Be the first to share your thoughts!