𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Hurwitz testing sets for parallel polytopes of polynomials

✍ Scribed by Anders Rantzer


Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
351 KB
Volume
15
Category
Article
ISSN
0167-6911

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Polynomial Size Test Sets For Context-Fr
✍ J. Karhumaki; W. Plandowski; W. Rytter πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 648 KB

We prove that each context-free language possesses a test set of size \(O\left(m^{6}\right)\), where \(m\) is the number of productions in a grammar-producing the language. A context-free grammar generating the test set can be found in polynomial time by a sequential algorithm. It improves the doubl