Title of article
A decision method for Parikh slenderness of context-free languages
Author/Authors
Juha Honkala، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1996
Pages
4
From page
1
To page
4
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
Serial Year
1996
Journal title
Discrete Applied Mathematics
Record number
884481
Link To Document