A note on commutative multivariate rational series |
| |
Authors: | B. Litow |
| |
Affiliation: | School of Information Technology, James Cook University, Townsville, Qld. 4811, Australia |
| |
Abstract: | Direct arguments are presented showing that for rational series in several commuting variables, the rational series problem is undecidable, and closure under Hadamard product fails. |
| |
Keywords: | Formal languages Formal rational series Hadamard product Computability |
本文献已被 ScienceDirect 等数据库收录! |
|