A bound for the ω-equivalence problem of polynomial D0L systems
Honkala, Juha; Honkala Juha; Department of Mathematics, University of Turku, 20014 Turku, Finland; juha.honkala@utu.fi.
Журнал:
RAIRO - Theoretical Informatics and Applications
Дата:
2003
Аннотация:
We give a bound for the ω-equivalence problem of polynomially bounded D0L systems which depends only on the size of the underlying alphabet.
119.9Кб