Abstract
The structure-generating functions of regular sets and the DOL growth functions are characterized. Our result is: A rational function f(z) with integral coefficients is a structure-generating function of a regular set if and only if (1) the constant term of its denominator is 1 and that of its numerator is 0, (2) every coefficient an of its Taylor series expansion is nonnegative, and (3) every pole of the minimal absolute value of fi(z) = ∑n=0∞ anM+i zn is of the form rε, where r > 0 and ε is a root of unity for any integer M ⩾ 1 and i = 0, 1,…, M − 1. Also stated are a result on the star height problem and an analogous characterization of the growth functions of DOL systems.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
