# 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

#### 2 Citations

Zipf’s and Heaps’ laws for the natural and some related random texts

- Mathematics
- 2018

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

- Psychology
- 2010

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 pokok… Expand

#### References

SHOWING 1-10 OF 18 REFERENCES

Power laws for monkeys typing randomly: the case of unequal probabilities

- Mathematics, Computer Science
- IEEE Transactions on Information Theory
- 2004

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

- Computer Science, Medicine
- Proceedings of the National Academy of Sciences of the United States of America
- 2003

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.

- 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 and… Expand

A Brief History of Generative Models for Power Law and Lognormal Distributions

- Computer Science, Mathematics
- Internet Math.
- 2003

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

- Computer Science
- 2000

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 8th… Expand

On power-law relationships of the Internet topology

- Computer Science
- SIGCOMM '99
- 1999

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

- 2006

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 the… Expand

Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology

- Psychology, Computer Science
- 1949

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 and… Expand

Zipf’s law, the central limit theorem, and the random division of the unit interval.Phys

- 1996

Some effects of intermittent silence.

- Psychology, Medicine
- The American journal of psychology
- 1957