• Title of article

    The commutative closure of a binary slip-language is context-free: a new proof

  • Author/Authors

    Veronique Bruyere and Michel Rigo، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    8
  • From page
    665
  • To page
    672
  • Abstract
    Using original arguments about sets of integers satisfying some first-order formula of the Presburger arithmetic 〈N,+〉, we give a new proof that the commutative closure of a slip-language over a two letters alphabet is context-free.
  • Keywords
    Context-free languages , Presburger arithmetic , Parikh mapping , Sets of integers
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2003
  • Journal title
    Discrete Applied Mathematics
  • Record number

    885713

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=885713