Kuich, Werner ; Shyamasundar, R. K. (1976) The structure generating function of some families of languages Information and Control, 32 (1). pp. 85-92. ISSN 0019-9958
Full text not available from this repository.
Official URL: http://www.sciencedirect.com/science/article/pii/S...
Related URL: http://dx.doi.org/10.1016/S0019-9958(76)90128-5
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 language generated unambiguously by a grammar with context-free control language or generated n-unambiguously by a state grammar with context-free control language or generated unambiguously by a tuple grammar with contextfree control language, a method is described which yields a system of equations, whose unique solution is the structure generating function.
| Item Type: | Article |
|---|---|
| Source: | Copyright of this article belongs to Elsevier Science. |
| ID Code: | 56603 |
| Deposited On: | 24 Aug 2011 10:55 |
| Last Modified: | 24 Aug 2011 10:55 |
Repository Staff Only: item control page
