On Algebraicness of D0L Power Series
| dc.creator | Honkala,Juha | |
| dc.date | 1999 | |
| dc.date.accessioned | 2024-02-06T12:49:55Z | |
| dc.date.available | 2024-02-06T12:49:55Z | |
| dc.description | We show that it is decidable whether or not a given D0L power series over a semiring A is A-algebraic in case A = Q+ or A = N. The proof relies heavily on the use of elementary morphisms in a power series framework and gives also a new method to decide whether or not a given D0L language is context-free. | |
| dc.format | text/html | |
| dc.identifier | https://doi.org/10.3217/jucs-005-01-0011 | |
| dc.identifier | https://lib.jucs.org/article/27531/ | |
| dc.identifier.uri | https://openrepository.mephi.ru/handle/123456789/7512 | |
| dc.language | en | |
| dc.publisher | Journal of Universal Computer Science | |
| dc.relation | info:eu-repo/semantics/altIdentifier/eissn/0948-6968 | |
| dc.relation | info:eu-repo/semantics/altIdentifier/pissn/0948-695X | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | J.UCS License | |
| dc.source | JUCS - Journal of Universal Computer Science 5(1): 11-19 | |
| dc.title | On Algebraicness of D0L Power Series | |
| dc.type | Research Article |