A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

The base problem for DOL Parikh sets



Tekijät: Honkala J

Kustantaja: WORLD SCIENTIFIC PUBL CO PTE LTD

Julkaisuvuosi: 2006

Journal: International Journal of Foundations of Computer Science

Tietokannassa oleva lehden nimi: INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE

Lehden akronyymi: INT J FOUND COMPUT S

Vuosikerta: 17

Numero: 2

Aloitussivu: 465

Lopetussivu: 473

Sivujen määrä: 9

ISSN: 0129-0541

DOI: https://doi.org/10.1142/S0129054106003929


Tiivistelmä
We give a method to decide whether or not a given DOL Parikh set can be recognized in some base. In the positive case the bases can be computed effectively.



Last updated on 2024-26-11 at 11:07