MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "On the entropy of a formal language." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

2 documents found, showing 1 through 2.

ATOM

Valuations and unambiguity of languages, with applications to fractal geometry
by Henning Fernau, Ludwig Staiger — 1994 — In S. Abiteboul, & E. Shamir (Eds.), Automata, Languages and Programming, 21st International Colloquium, ICALP 94
… grammars. Furthermore, we generalize the classical notion of the entropy of a formal language. This paper…
Cited by 5 (4 self) – Add To MetaCart

Length Distributions and Regular Sequences
by Frédérique Bassino, Marie-Pierre Béal, Dominique Perrin, Erique Bassino, Marie-pierre B Eal, Dominique — 2000 — Codes, Systems and Graphical Models, IMA Volumes in Mathematics and its Applications
… = A is u(z) = 1 1 kz where k = Card(A). The entropy of a formal language X is h(X) = log(1…
Cited by 5 (1 self) – Add To MetaCart

Showing 1 through 2.

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB