• 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