On N-Algebraic Parikh Slender Power Series
Juha Honkala · Zenodo (CERN European Organization for Nuclear Research) · 2020
Abstract: In a recent paper we introduced Parikh slender languages and series as a generalization of slender languages de ned 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. Category: F.4.3