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)

@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}
}