@article{oai:nagoya.repo.nii.ac.jp:00031135, author = {Ito, Hidenori and Inagaki, Yasuyoshi and Fukumura, Teruo}, issue = {1}, journal = {Memoirs of the Faculty of Engineering, Nagoya University}, month = {Dec}, note = {Dendrolanguage generating systems form a fairly-broad class of tree-manipulating systems and have many applications in the fields of logic, linguistics and automata theory. In this paper, various types of dendrolanguage generating systems are proposed and their properties are studied: a hierarchical studies on dendrolanguages, relations to dendro-automata which are acceptors of dendrolanguages, closure properties of dendrolanguages under several operations on trees, decidable problems concerning dendrolanguages, properties of two kind of dendrolanguage generating systems with control and characterization of derivation trees of phrase structure grammars.}, pages = {1--46}, title = {Hierarchical studies of dendrolanguages with an application to characterizing derivation trees of phrase structure grammars}, volume = {25}, year = {1973} }