×

Complexity of infinite trees. (English) Zbl 0528.68014

Automata, languages and programming, 10th Colloq., Barcelona/Spain 1983, Lect. Notes Comput. Sci. 154, 347-360 (1983).

MSC:

68Q65 Abstract data types; algebraic specification
68N01 General topics in the theory of software
03D65 Higher-type and set recursion theory
03B40 Combinatory logic and lambda calculus