The Structure Generating Function and Entropy of Tuple Languages

Abstract

The structure generating function of a language enumerates the number of distinct words contained in the language with respect to their length. Given any unambiguous tuple grammar, a method is described which yields a system of equations, whose unique solution is the structure generating function. The entropy (channel capacity) is an important information… (More)
DOI: 10.1016/S0019-9958(71)90075-1

Topics

Cite this paper

@article{Kuich1971TheSG, title={The Structure Generating Function and Entropy of Tuple Languages}, author={Werner Kuich and Hermann A. Maurer}, journal={Information and Control}, year={1971}, volume={19}, pages={195-203} }