Corpus ID: 1925685

Not So Randomly Typing Monkeys – Rank-frequency Behavior of Natural and Artificial Languages

@inproceedings{Krause2005NotSR,
  title={Not So Randomly Typing Monkeys – Rank-frequency Behavior of Natural and Artificial Languages},
  author={Andreas Krause and Andreas Zollmann},
  year={2005}
}
Power laws arise through many natural processes. Zipf showed that the frequencies of words, as they appear in Shakespeare’s Hamlet, follow a power law distribution. Mandelbrot explained this effect as a result of an underlying information-theoretic optimization problem. Miller invoked doubt by showing that a very simple mechanism could also explain the presence of power laws: A monkey typing words with uniformly and independently selected letters would also produce word frequencies following a… Expand

Figures and Tables from this paper

Zipf’s and Heaps’ laws for the natural and some related random texts
We have generated randomized Chomsky’s texts and Miller’s monkey random texts (RTs), basing on a source natural text (NT), and clarified their rank–frequency dependences, Pareto distributions,Expand
PERANCANGAN DAN PEMBUATAN APLIKASI WORD GAME SCRAMBLE PADA BOARD DUA DIMENSI
Banyak metode pembelajaran yang digunakan guru agar murid dapat menangkap apa yang sedang diajarkan, salah satunya adalah dengan permainan. Metode pembelajaran ini mampu menyampaikan tujuan pokokExpand

References

SHOWING 1-10 OF 18 REFERENCES
Power laws for monkeys typing randomly: the case of unequal probabilities
TLDR
It is proved that the rank-frequency distribution follows a power law for assignments of probabilities that have rational log-ratios for any pair of keys, and an argument of Montgomery is presented that settles the remaining cases, also yielding aPower law. Expand
Least effort and the origins of scaling in human language
  • R. F. Cancho, R. Solé
  • Computer Science, Medicine
  • Proceedings of the National Academy of Sciences of the United States of America
  • 2003
TLDR
This article explains how language evolution can take advantage of a communicative phase transition and suggests that Zipf's law is a hallmark of symbolic reference and not a meaningless feature. Expand
Zipf's law, the central limit theorem, and the random division of the unit interval.
  • Perline
  • Mathematics, Medicine
  • Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
  • 1996
It is shown that a version of Mandelbrot's monkey-at-the-typewriter model of Zipf's inverse power law is directly related to two classical areas in probability theory: the central limit theorem andExpand
A Brief History of Generative Models for Power Law and Lognormal Distributions
TLDR
A rich and long history is found of how lognormal distributions have arisen as a possible alternative to power law distributions across many fields, focusing on underlying generative models that lead to these distributions. Expand
Zipf, Power-laws, and Pareto-a ranking tutorial
Zipf's law usually refers to the 'size' y of an occurrence of an event relative to it's rank r. George Kingsley Zipf, a Harvard linguistics professor, sought to determine the 'size' of the 3rd or 8thExpand
On power-law relationships of the Internet topology
TLDR
These power-laws hold for three snapshots of the Internet, between November 1997 and December 1998, despite a 45% growth of its size during that period, and can be used to generate and select realistic topologies for simulation purposes. Expand
A Mathematical Theory of Communication
This paper opened the new area the information theory. Before this paper, most people believed that the only way to make the error probability of transmission as small as desired is to reduce theExpand
Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology andExpand
Zipf’s law, the central limit theorem, and the random division of the unit interval.Phys
  • 1996
Some effects of intermittent silence.
  • G. Miller
  • Psychology, Medicine
  • The American journal of psychology
  • 1957
...
1
2
...