@Article{         Kuhlmann,
  Author        = "Kuhlmann, Marco",
  Abstract      = "We motivate and prove a strong pumping lemma for regular tree languages. The new lemma can be seen as the natural correspondent of Ogden's lemma for context-free string languages.",
  date-added    = "2016-08-02 14:20:34 +0000",
  date-modified = "2016-08-02 14:20:34 +0000",
  EPrint        = "0810.4249",
  Month         = "10",
  Title         = "Ogden's Lemma for Regular Tree Languages",
  URL           = "http://arxiv.org/abs/0810.4249",
  Year          = "2008",
  bdsk-url-1    = "http://arxiv.org/abs/0810.4249",
  File          = "Ogden's Lemma for Regular Tree Languages - Kuhlmann (0) (0) - a - a - h.pdf"
}

@Article{ Kuhlmann, Author = "Kuhlmann, Marco", Abstract = "We motivate and prove a strong pumping lemma for regular tree languages. The new lemma can be seen as the natural correspondent of Ogden's lemma for context-free string languages.", date-added = "2016-08-02 14:20:34 +0000", date-modified = "2016-08-02 14:20:34 +0000", EPrint = "0810.4249", Month = "10", Title = "Ogden's Lemma for Regular Tree Languages", URL = "http://arxiv.org/abs/0810.4249", Year = "2008", bdsk-url-1 = "http://arxiv.org/abs/0810.4249", File = "Ogden's Lemma for Regular Tree Languages - Kuhlmann (0) (0) - a - a - h.pdf" }

Library Size: 13G (12942 entries), Last Updated: Apr 05, 2026, 08:41:35, Build Time: N/A badge