Efficient reductions of picture words
Brandenburg, Franz J. ; Dassow, Jürgen
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 27 (1993), p. 49-56 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1993-01-01
@article{ITA_1993__27_1_49_0,
     author = {Brandenburg, Franz J. and Dassow, J\"urgen},
     title = {Efficient reductions of picture words},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {27},
     year = {1993},
     pages = {49-56},
     mrnumber = {1213420},
     zbl = {0770.68081},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1993__27_1_49_0}
}

Brandenburg, Franz J.; Dassow, Jürgen. Efficient reductions of picture words. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 27 (1993) pp. 49-56. http://gdmltest.u-ga.fr/item/ITA_1993__27_1_49_0/

1. A. V. Aho. J. E. Hopcroft and J. D. Ullman, The Design and Analysis of Computer Algorithms, Addison Wesley Publishing Company, Reading, Mass., 1974. | MR 413592 | Zbl 0326.68005

2. J. Edmonds and E. L. Johnson, Matching, Euler Tours and the Chinese Postman, Math. Programming, 1973, 5, pp. 88-124. | MR 321801 | Zbl 0281.90073

3. S. Even, Graph Algorithms, Computer Science Press, 1979. | MR 540205 | Zbl 0441.68072

4. R. Gutbrod, A Transformation System for Generating Description Languages of Chain Code Pictures, Theoret. Comput. Sci., 1989, 68, pp. 239-252. | MR 1031959 | Zbl 0678.68067

5. F. Hinz, Regular Chain Code Picture Languages of Nonlinear Descriptional Complexity, Lecture Notes in Computer Science, 1986, 233, pp. 414-421. | MR 874619 | Zbl 0617.68070

6. F. Hinz, Classes of Picture Languages that Cannot be Distinguished in the Chain Code Concept and Deletion of Redundant Retreats, Lecture Notes in Computer Science, 1989, 349, pp. 132-143. | MR 1027396

7. J. E. Hopcroft and J. D. Ullman, Introduction to Automata Theory, Languages and Computation, Addison-Wesley Publishing Company, 1979. | MR 645539 | Zbl 0426.68001

8. H. A. Maurer, G. Rozenberg and E. Welzl, Using String Languages to Describe Picture Languages, Inform. Contr., 1982, 54, pp. 155-185. | MR 719441 | Zbl 0523.68065

9. A. Schönhage, Real-Time Simulation of Multidimensional Turing Machines by Storage Modification Machines, SIAM J. Comput. 1980, 9, pp. 490-508. | MR 584506

10. P. Séébold and K. Slowinski, Minimizing Picture Words, Lecture Notes in Computer Science, 1990, 464, pp. 234-243. | MR 1086416 | Zbl 0735.68053

11. I. H. Sudborough and E. Welzl, Complexity and Decidability for Chain Code Picture Languages, Theoret. Comput. Sci., 1985, 36, pp. 172-202. | MR 796298 | Zbl 0565.68065