𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Testing sets for properness of polynomial mappings

✍ Scribed by Zbigniew Jelonek

Publisher
Springer
Year
1999
Tongue
English
Weight
255 KB
Volume
315
Category
Article
ISSN
0025-5831

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Polynomial Size Test Sets For Context-Fr
Polynomial Size Test Sets For Context-Free Languages
✍ 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