@article{ITA_1977__11_1_17_0,
author = {Karhum\"aki, Juhani},
title = {The decidability of the equivalence problem for polynomially bounded {DOL} sequences},
journal = {RAIRO. Informatique th\'eorique},
pages = {17--28},
year = {1977},
publisher = {Centrale des revues, Dunod-Gauthier-Villars},
address = {Montreuil},
volume = {11},
number = {1},
mrnumber = {464724},
zbl = {0359.68086},
language = {en},
url = {https://www.numdam.org/item/ITA_1977__11_1_17_0/}
}
TY - JOUR AU - Karhumäki, Juhani TI - The decidability of the equivalence problem for polynomially bounded DOL sequences JO - RAIRO. Informatique théorique PY - 1977 SP - 17 EP - 28 VL - 11 IS - 1 PB - Centrale des revues, Dunod-Gauthier-Villars PP - Montreuil UR - https://www.numdam.org/item/ITA_1977__11_1_17_0/ LA - en ID - ITA_1977__11_1_17_0 ER -
%0 Journal Article %A Karhumäki, Juhani %T The decidability of the equivalence problem for polynomially bounded DOL sequences %J RAIRO. Informatique théorique %D 1977 %P 17-28 %V 11 %N 1 %I Centrale des revues, Dunod-Gauthier-Villars %C Montreuil %U https://www.numdam.org/item/ITA_1977__11_1_17_0/ %G en %F ITA_1977__11_1_17_0
Karhumäki, Juhani. The decidability of the equivalence problem for polynomially bounded DOL sequences. RAIRO. Informatique théorique, Tome 11 (1977) no. 1, pp. 17-28. https://www.numdam.org/item/ITA_1977__11_1_17_0/
1. , II, On the Decidability of the Sequence Equivalence Problem for DOL-Systems, Manuscript, 1975. | MR
2. and , DOL-Systems with Rank, Lecture Notes in Computer Science, Springer, Vol. 15, 1974, pp. 136-141. | Zbl | MR
3. , The Mathematical Theory of Context-Free Languages, McGraw-Hill, New York, 1966. | Zbl | MR
4. and , Developmental Systems and Languages, North-Holland, Amsterdam, 1975. | Zbl | MR
5. and , The Length Sets of DOL Languages Are Uniformely Bounded, Information Processing Letters, Vol. 2, 1974, pp. 185-188. | Zbl | MR
6. , On the Decidability of Some Equivalence Problems For DOL-Systems, Information and Control, Vol. 25, 1974, pp. 166-193. | Zbl | MR
7. Problem book. Unusual Automata Theory, January 1972, Dept. of Computer Science, Univ. of Aarhus, Tech. Report DAIMI PB-15, 1973, pp. 14-26.
8. and , The Mathematical Theory of L Systems, in J. T. Tou (éd.), Advances in Information Systems Science, Plenum Press, New York, Vol. 6, 1976, pp. 161-206. | Zbl | MR
9. , The Equivalence Problem for DOL Systems and its Decidability for Binary Alphabets, Manuscript, 1975.






