On the decidability of some equivalence problems for L algebraic series
: Honkala J
Publisher: WORLD SCIENTIFIC PUBL CO PTE LTD
: 1997
: International Journal of Algebra and Computation
: INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION
: INT J ALGEBR COMPUT
: 7
: 3
: 339
: 351
: 13
: 0218-1967
DOI: https://doi.org/10.1142/S0218196797000162
The equivalence problem for Lindenmayerian algebraic series is discussed. While the problem in general is undecidable, decidable special cases of interest are presented.