Published October 28, 1997 | Version v1

On N-Algebraic Parikh Slender Power Series

Authors/Creators

  • 1. Department of Mathematics, University of Turku, Turku, Finland

Description

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.

Files

jucs_article_27416.pdf

Files (169.0 kB)

Name Size
md5:5fc0ad3ca8f874c26e41b5e0cfff267a
169.0 kB Preview Download