@article{oai:niigata-u.repo.nii.ac.jp:00002020, author = {Motoki, Tatsuya}, issue = {3}, journal = {Journal of Computer and System Sciences, Journal of Computer and System Sciences}, month = {Dec}, note = {We apply a result/concept on star height to two problems in the theory of control structures. First, we generalize Kosaraju’s systems RE_n of control structures and show, by using Cohen’s result on star height, that the generalized systems constitute a path-wise hierarchy with respect to their expressive powers. Second, by using a concept on star height, we sharpen Peterson et al.'s result that RE_∞ is path-wisely complete.}, pages = {312--329}, title = {An Application of Cohen's Result on Star Height to the Theory of Control Structures}, volume = {29}, year = {1984} }