A1 Refereed original research article in a scientific journal

The base problem for DOL Parikh sets



Authors: Honkala J

Publisher: WORLD SCIENTIFIC PUBL CO PTE LTD

Publication year: 2006

Journal: International Journal of Foundations of Computer Science

Journal name in source: INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE

Journal acronym: INT J FOUND COMPUT S

Volume: 17

Issue: 2

First page : 465

Last page: 473

Number of pages: 9

ISSN: 0129-0541

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


Abstract
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