@Article{         Pettorossi:2017aa,
  Author        = "Pettorossi, Alberto and Proietti, Maurizio",
  Abstract      = "It is well-known that: (i) every context-free language over a singleton terminal alphabet is regular, and (ii) the class of languages that satisfy the Pumping Lemma is a proper super-class of the context-free languages. We show that any language in this superclass over a singleton terminal alphabet is regular. Our proof is based on a transformational approach and does not rely on Parikh's Theorem. Our result extends previously known results because there are languages that are not context-free, do satisfy the Pumping Lemma, and do not satisfy the hypotheses of Parikh's Theorem.",
  date-added    = "2017-09-25 06:19:16 +0000",
  date-modified = "2017-09-25 06:19:16 +0000",
  EPrint        = "1705.09695",
  Month         = "05",
  Title         = "Regularity of non context-free languages over a singleton terminal alphabet",
  URL           = "https://arxiv.org/abs/1705.09695",
  Year          = "2017",
  bdsk-url-1    = "https://arxiv.org/abs/1705.09695",
  File          = "pettorossi-proietti-regularity-1705.09695 (0) - a - a - f.pdf"
}

@Article{ Pettorossi:2017aa, Author = "Pettorossi, Alberto and Proietti, Maurizio", Abstract = "It is well-known that: (i) every context-free language over a singleton terminal alphabet is regular, and (ii) the class of languages that satisfy the Pumping Lemma is a proper super-class of the context-free languages. We show that any language in this superclass over a singleton terminal alphabet is regular. Our proof is based on a transformational approach and does not rely on Parikh's Theorem. Our result extends previously known results because there are languages that are not context-free, do satisfy the Pumping Lemma, and do not satisfy the hypotheses of Parikh's Theorem.", date-added = "2017-09-25 06:19:16 +0000", date-modified = "2017-09-25 06:19:16 +0000", EPrint = "1705.09695", Month = "05", Title = "Regularity of non context-free languages over a singleton terminal alphabet", URL = "https://arxiv.org/abs/1705.09695", Year = "2017", bdsk-url-1 = "https://arxiv.org/abs/1705.09695", File = "pettorossi-proietti-regularity-1705.09695 (0) - a - a - f.pdf" }