A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

The equivalence problem of polynomially bounded D0L systems - a bound depending only on the size of the alphabet



Tekijät: Honkala J

Kustantaja: SPRINGER-VERLAG

Julkaisuvuosi: 2003

Journal: Theory of Computing Systems

Tietokannassa oleva lehden nimi: THEORY OF COMPUTING SYSTEMS

Lehden akronyymi: THEOR COMPUT SYST

Vuosikerta: 36

Numero: 1

Aloitussivu: 89

Lopetussivu: 103

Sivujen määrä: 15

ISSN: 1432-4350

DOI: https://doi.org/10.1007/s00224-002-1075-1


Tiivistelmä
We give abound for the sequence equivalence problem of polynomially bounded DOL systems which depends only on the size of the underlying alphabet.



Last updated on 2024-26-11 at 20:08