“…Using elimination theory and applying methods and results from algebra and algebraic geometry, Kuich, Salomaa [92J gave a procedure for the construction of the polynomial p. Results analogous to Theorem 10.5 and Corollary 10.6 are also valid for grammars of various kinds, e. g., tuple grammars (Kuich, Maurer [89,90]), phrase structure grammars and state grammars with context-free control languages (Kuich, Shyamasundar [93]), and context-free grammars with regular parallel control languages (Kuich, Prodinger, Urbanek [91]). Corollary 10.6 was used by Baron, Kuich [2], and, in a very refined manner, by Flajolet [31, 32J to The next result is an application of Corollary 10.6 or Corollary 1O.S and concerns infinite words in EW. Given w E EW, one defines its pf'efix language and its cop refix language by Pref( w) = {v I v is a finite prefix of w} and Copref(w) = E* -Pref(w), respectively.…”