On a code problem concerning planar acyclic graphs
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1991)
- Volume: 25, Issue: 3, page 205-218
- ISSN: 0988-3754
Access Full Article
topHow to cite
topReferences
top- 1. A. ARNOLD and M. DAUCHET, Théorie des magmoïdes, RAIRO Inform. Théor. Appl., 1978, 12, 3, pp. 235-257. Zbl0391.68037MR510640
- 2. A. ARNOLD and M. DAUCHET, Théorie des magmoïdes, RAIRO Inform. Théor. Appl., 1979, 13, 2, pp. 135-154. Zbl0443.68053MR543937
- 3. F. BOSSUT and B. WARIN, Rationalité and reconnaissabilité dans des graphes acycliques, Ph. D., University of Lille-I, 1986.
- 4. F. BOSSUT and B. WARIN, Problème de décision sur les dags, publication interne IT 107 du L.I.F.L., Université de Lille-I, Villeneuve-d'Ascq, France, 1987.
- 5. M. DAUCHET, It is undecidable whether a finite set of trees is a code, publication interne IT 109 du L.I.F.L., Université de Lille-I, Villeneuve-d'Ascq, France, 1987.
- 6. J. E. HOPCROFT and J. D. ULLMAN, Formal languages and their relation to automata, Addison Wesley, series in computer science an information processing, 1969. Zbl0196.01701MR237243
- 7. G. HOTZ, Eine Algegraisierung des Syntheseproblems von Schaltkreisen, 1965, EIK l, pp. 185-205, 209-231. Zbl0156.25504
- 8. T. KAMIMURA and G. SLUTZKI, Parallel and Two-Way Automata on Directed Ordered Acyclic Graphs, Inform. and Control, 1981, 49, pp. 10-51. Zbl0482.68051MR642475
- 9. LOECK, The Parsing for General Phrase-Structure Grammars, Inform. and Control, 1970, 16. pp. 443-464. Zbl0207.01601MR272567
- 10. M. NIVAT, Code d'arbres, presented to Journées Hispano-Françaises d'Informatique Théorique et Programmation coordonnées avec LANFOR 86, Barcelone, nov. 1986.
- 11. M. NIVAT, Tree codes, Tapsoft 87, Pise, 1987. Zbl0798.68083
- 12. C. W. PATTERSON and A. A. SARDINAS, A Necessary and sufficient condition for the unique decomposition of coded messages, IRE intern. conv. Record, 1953, 8, pp. 104-108.
- 13. C. P. SCHNORR, Transformational classes of grammar, Inform. and Control, 1969, 14, pp. 252-277. Zbl0184.28502MR249228