Skip to Main content Skip to Navigation
Reports

Context Free Evolution of Words

Abstract : Random grammars were introduced in computer science, but the study of their thermodynamic and long time behaviour started only recently. In this paper we undertake more detailed study of context free grammars in the supercritical case, that is when the word grows exponentially fast. We study and calculate the statistics of factors for large t, prove the existence of various limiting measures and study relations between them.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00072175
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 7:58:17 PM
Last modification on : Friday, May 25, 2018 - 12:02:05 PM
Long-term archiving on: : Sunday, April 4, 2010 - 9:03:47 PM

Identifiers

  • HAL Id : inria-00072175, version 1

Collections

Citation

F.I. Karpelevich, Vadim A. Malyshev, A.I. Petrov, S.A. Pirogov, A.N. Rybko. Context Free Evolution of Words. [Research Report] RR-4413, INRIA. 2002. ⟨inria-00072175⟩

Share

Metrics

Record views

100

Files downloads

206