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.
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.
[pdf]= 3,397kb
zipped [pdf]= 2,700kb
NOTE:
Based on a talk given at the NATO Advanced Study Institute on
Information Dynamics, Irsee Monastery, Swabia, Germany,
15-26 June 1990.