Reconstructing Language Hierarchies

James P. Crutchfield
Physics Department
University of California
Berkeley, California 94720, USA

Abstract

Within an assumed language class optimal models can be estimated using Gibbsian statistical mechanics. But how are model classes themselves related? We consider the problem of moving from less to more computationally capable classes in the search for finite descriptions of unpredictable data series.

Citation

J. P. Crutchfield, Reconstructing Language Hierarchies, in Information Dynamics, NATO ASI Series, 256, H. A. Atmanspacher and H. Scheingraber, editors, Plenum Press, New York (1990) 45-60.

To transfer a downloadable copy of the paper
click on its title or use one of the links below.

Note

Based on a talk given at the NATO Advanced Study Institute on Information Dynamics, Irsee Monastery, Swabia, Germany, 15-26 June 1990.