• Title of article

    On the regularity of languages generated by context-free evolutionary grammars Original Research Article

  • Author/Authors

    Jürgen Dassow، نويسنده , , Gheorghe P?un، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1999
  • Pages
    5
  • From page
    205
  • To page
    209
  • Abstract
    We show that there is a regular language which cannot be generated by context-free evolutionary grammars, thus disproving a conjecture from Dassow et al. (BioSystems 43 (1997) 169–177). However, all regular languages which are strictly bounded can be generated by context-free evolutionary grammars.
  • Keywords
    Languages , Evolutionary grammars , Bounded languages
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    1999
  • Journal title
    Discrete Applied Mathematics
  • Record number

    884890

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