scientific article; zbMATH DE number 4053047

From MaRDI portal
Publication:3789090





In our paper ``About some numerical functions in connection with generative grammars (Jahorina, Sarajevo 1985), four numerical functions able to characterize the derivations according to a phrase-structure grammar up to an equivalence were introduced and discussed (we refer to these as being ``derivational functions). Then, a combinatorial study of some of the derivational functions was developed in a few papers [see also ibid. 28, 55-60 (1986; Zbl 0643.68099)]. In this work two of the derivational functions (so-called ``the associated function to a derivation and ``the characteristic-length function) are considered. Firstly, the associated function is discussed in connection with the Bernoulli polynomials attached to the equivalence classes of the derivations having the same length, and then some observations concerning the characteristic-length function in connection with the generalized constant of the class (that we have introduced formerly) are made. Regarding the last question we remark the following result: ``If \({\mathcal D}\) is the family of all derivations according to a phrase-structure grammar then, the value of the Bernoulli polynomial of degree three attached to the equivalence class in \({\mathcal D}\) of D(3) gives exactly the characteristic-length function of the class.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3789090)