Title of article :
A decision method for Parikh slenderness of context-free languages
Author/Authors :
Juha Honkala، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1996
Abstract :
In a recent paper we introduced Parikh slender languages as a generalization of slender languages defined and studied by Andraşiu, Dassow, Pǎun and Salomaa. Results concerning Parikh slender languages can be applied in ambiguity proofs of context-free languages. In this paper an algorithm is presented for deciding whether or not a given context-free language is Parikh slender.
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics