@Article{         EsparzaGantyKieferLuttenberger,
  Author        = "Esparza, Javier and Ganty, Pierre and Kiefer, Stefan and Luttenberger, Michael",
  Abstract      = "Parikh's theorem states that the Parikh image of a context-free language is semilinear or, equivalently, that every context-free language has the same Parikh image as some regular language. We present a very simple construction that, given a context-free grammar, produces a finite automaton recognizing such a regular language.",
  date-added    = "2013-09-25 10:38:14 +0000",
  date-modified = "2013-09-25 10:38:34 +0000",
  EPrint        = "1006.3825",
  Keywords      = "semilinear sets and Parikh image and context-free grammars",
  Month         = "06",
  Title         = "Parikh's Theorem: A simple and direct automaton construction",
  URL           = "http://arxiv.org/abs/1006.3825",
  Year          = "2010",
  bdsk-url-1    = "http://arxiv.org/abs/1006.3825",
  File          = "Parikh's Theorem A simple and direct automaton construction - Esparza, Ganty, Kiefer, Luttenberger (0) (0) - a - a - b.pdf"
}

@Article{ EsparzaGantyKieferLuttenberger, Author = "Esparza, Javier and Ganty, Pierre and Kiefer, Stefan and Luttenberger, Michael", Abstract = "Parikh's theorem states that the Parikh image of a context-free language is semilinear or, equivalently, that every context-free language has the same Parikh image as some regular language. We present a very simple construction that, given a context-free grammar, produces a finite automaton recognizing such a regular language.", date-added = "2013-09-25 10:38:14 +0000", date-modified = "2013-09-25 10:38:34 +0000", EPrint = "1006.3825", Keywords = "semilinear sets and Parikh image and context-free grammars", Month = "06", Title = "Parikh's Theorem: A simple and direct automaton construction", URL = "http://arxiv.org/abs/1006.3825", Year = "2010", bdsk-url-1 = "http://arxiv.org/abs/1006.3825", File = "Parikh's Theorem A simple and direct automaton construction - Esparza, Ganty, Kiefer, Luttenberger (0) (0) - a - a - b.pdf" }