JUCS - Journal of Universal Computer Science 3(10): 1114-1120, doi: 10.3217/jucs-003-10-1114
On N-Algebraic Parikh Slender Power Series
expand article infoJuha Honkala‡
‡ Department of Mathematics, University of Turku, Turku, Finland

Corresponding author: Juha Honkala ( jhonkala@sara.cc.utu.fi )

© Juha Honkala.
This article is freely available under the J.UCS Open Content License.
Citation: Honkala J (1997) On N-Algebraic Parikh Slender Power Series. JUCS - Journal of Universal Computer Science 3(10): 1114-1120. https://doi.org/10.3217/jucs-003-10-1114
Open Access
Abstract
In a recent paper we introduced Parikh slender languages and series as a generalization of slender languages defined and studied by Andrasiu, Dassow, Paun and Salomaa. Results concerning Parikh slender series can be applied in ambiguity proofs of context-free languages. In this paper an algorithm is presented for deciding whether or not a given N-algebraic series is Parikh slender.