Information Theory and Language

Information Theory and Language PDF

Author: Łukasz Dębowski

Publisher: MDPI

Published: 2020-12-15

Total Pages: 244

ISBN-13: 3039360264

DOWNLOAD EBOOK →

“Information Theory and Language” is a collection of 12 articles that appeared recently in Entropy as part of a Special Issue of the same title. These contributions represent state-of-the-art interdisciplinary research at the interface of information theory and language studies. They concern in particular: • Applications of information theoretic concepts such as Shannon and Rényi entropies, mutual information, and rate–distortion curves to the research of natural languages; • Mathematical work in information theory inspired by natural language phenomena, such as deriving moments of subword complexity or proving continuity of mutual information; • Empirical and theoretical investigation of quantitative laws of natural language such as Zipf’s law, Herdan’s law, and Menzerath–Altmann’s law; • Empirical and theoretical investigations of statistical language models, including recently developed neural language models, their entropies, and other parameters; • Standardizing language resources for statistical investigation of natural language; • Other topics concerning semantics, syntax, and critical phenomena. Whereas the traditional divide between probabilistic and formal approaches to human language, cultivated in the disjoint scholarships of natural sciences and humanities, has been blurred in recent years, this book can contribute to pointing out potential areas of future research cross-fertilization.

Information Theory Meets Power Laws

Information Theory Meets Power Laws PDF

Author: Lukasz Debowski

Publisher: John Wiley & Sons

Published: 2020-12-10

Total Pages: 384

ISBN-13: 1119625270

DOWNLOAD EBOOK →

Discover new theoretical connections between stochastic phenomena and the structure of natural language with this powerful volume! Information Theory Meets Power Laws: Stochastic Processes and Language Models presents readers with a novel subtype of a probabilistic approach to language, which is based on statistical laws of texts and their analysis by means of information theory. The distinguished author insightfully and rigorously examines the linguistic and mathematical subject matter while eschewing needlessly abstract and superfluous constructions. The book begins with a less formal treatment of its subjects in the first chapter, introducing its concepts to readers without mathematical training and allowing those unfamiliar with linguistics to learn the book’s motivations. Despite its inherent complexity, Information Theory Meets Power Laws: Stochastic Processes and Language Models is a surprisingly approachable treatment of idealized mathematical models of human language. The author succeeds in developing some of the theory underlying fundamental stochastic and semantic phenomena, like strong nonergodicity, in a way that has not previously been seriously attempted. In doing so, he covers topics including: Zipf’s and Herdan’s laws for natural language Power laws for information, repetitions, and correlations Markov, finite-state,and Santa Fe processes Bayesian and frequentist interpretations of probability Ergodic decomposition, Kolmogorov complexity, and universal coding Theorems about facts and words Information measures for fields Rényi entropies, recurrence times, and subword complexity Asymptotically mean stationary processes Written primarily for mathematics graduate students and professionals interested in information theory or discrete stochastic processes, Information Theory Meets Power Laws: Stochastic Processes and Language Models also belongs on the bookshelves of doctoral students and researchers in artificial intelligence, computational and quantitative linguistics as well as physics of complex systems.

A Theory of Language and Information

A Theory of Language and Information PDF

Author: Zellig Sabbettai Harris

Publisher:

Published: 1991

Total Pages: 456

ISBN-13:

DOWNLOAD EBOOK →

Written by one of the most respected figures in American linguistics, this book develops an approach to the analysis of language on a mathematical model. Harris presents a formal theory of language structure, in which syntax is characterized as an orderly system of departure from random combinings of sounds, words, and all the elements of language. He argues that the combining of words in a sentence constitutes a mathematical object, and that each departure from randomness is a contribution to the structure and meaning of a sentence. Discussing the differences in the structure and content of language, mathematics, and music, Harris shows that the use of language in a science constitutes a distinguishable sub-language. Remarkable and compelling, Harris's magnum opus will be considered the classical analysis of the structuring of information and development of language.

Great Ideas in Information Theory, Language and Cybernetics

Great Ideas in Information Theory, Language and Cybernetics PDF

Author: Jagjit Singh

Publisher: New York : Dover Publications

Published: 1966

Total Pages: 380

ISBN-13:

DOWNLOAD EBOOK →

Although recent work on the theory of language, information, and automata leans heavily on some rather difficult mathematics, to understand its main ideas we need only know simple elaborations of four commonplace principles.

The Information

The Information PDF

Author: James Gleick

Publisher: Vintage

Published: 2011-03-01

Total Pages: 400

ISBN-13: 0307379574

DOWNLOAD EBOOK →

From the bestselling author of the acclaimed Chaos and Genius comes a thoughtful and provocative exploration of the big ideas of the modern era: Information, communication, and information theory. Acclaimed science writer James Gleick presents an eye-opening vision of how our relationship to information has transformed the very nature of human consciousness. A fascinating intellectual journey through the history of communication and information, from the language of Africa’s talking drums to the invention of written alphabets; from the electronic transmission of code to the origins of information theory, into the new information age and the current deluge of news, tweets, images, and blogs. Along the way, Gleick profiles key innovators, including Charles Babbage, Ada Lovelace, Samuel Morse, and Claude Shannon, and reveals how our understanding of information is transforming not only how we look at the world, but how we live. A New York Times Notable Book A Los Angeles Times and Cleveland Plain Dealer Best Book of the Year Winner of the PEN/E. O. Wilson Literary Science Writing Award

The Mathematical Theory of Communication

The Mathematical Theory of Communication PDF

Author: Claude E Shannon

Publisher: University of Illinois Press

Published: 1998-09-01

Total Pages: 141

ISBN-13: 025209803X

DOWNLOAD EBOOK →

Scientific knowledge grows at a phenomenal pace--but few books have had as lasting an impact or played as important a role in our modern world as The Mathematical Theory of Communication, published originally as a paper on communication theory more than fifty years ago. Republished in book form shortly thereafter, it has since gone through four hardcover and sixteen paperback printings. It is a revolutionary work, astounding in its foresight and contemporaneity. The University of Illinois Press is pleased and honored to issue this commemorative reprinting of a classic.

Information Theory

Information Theory PDF

Author: JV Stone

Publisher: Sebtel Press

Published: 2015-01-01

Total Pages: 243

ISBN-13: 0956372856

DOWNLOAD EBOOK →

Originally developed by Claude Shannon in the 1940s, information theory laid the foundations for the digital revolution, and is now an essential tool in telecommunications, genetics, linguistics, brain sciences, and deep space communication. In this richly illustrated book, accessible examples are used to introduce information theory in terms of everyday games like ‘20 questions’ before more advanced topics are explored. Online MatLab and Python computer programs provide hands-on experience of information theory in action, and PowerPoint slides give support for teaching. Written in an informal style, with a comprehensive glossary and tutorial appendices, this text is an ideal primer for novices who wish to learn the essential principles and applications of information theory.

Elements of Information Theory

Elements of Information Theory PDF

Author: Thomas M. Cover

Publisher: John Wiley & Sons

Published: 2012-11-28

Total Pages: 788

ISBN-13: 1118585771

DOWNLOAD EBOOK →

The latest edition of this classic is updated with new problem sets and material The Second Edition of this fundamental textbook maintains the book's tradition of clear, thought-provoking instruction. Readers are provided once again with an instructive mix of mathematics, physics, statistics, and information theory. All the essential topics in information theory are covered in detail, including entropy, data compression, channel capacity, rate distortion, network information theory, and hypothesis testing. The authors provide readers with a solid understanding of the underlying theory and applications. Problem sets and a telegraphic summary at the end of each chapter further assist readers. The historical notes that follow each chapter recap the main points. The Second Edition features: * Chapters reorganized to improve teaching * 200 new problems * New material on source coding, portfolio theory, and feedback capacity * Updated references Now current and enhanced, the Second Edition of Elements of Information Theory remains the ideal textbook for upper-level undergraduate and graduate courses in electrical engineering, statistics, and telecommunications.