Tree correspondence problems. (English) Zbl 0478.68089


68T99 Artificial intelligence
68R10 Graph theory (including graph drawing) in computer science
03D35 Undecidability and degrees of sets of sentences
Full Text: DOI


[1] Aho, A.V.; Ullman, J.D., ()
[2] Harrison, M.A., Introduction to formal languages, (1978), Addison-Wesley Reading, Mass
[3] Knuth, D.E., ()
[4] Knuth, D.E., A characterization of parenthesis languages, Inform. contr., 11, 269-289, (1968) · Zbl 0196.01703
[5] McNaughton, R., Parenthesis grammars, J. assoc. comput. Mach., 14, 490-500, (1967) · Zbl 0168.01206
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.