Accession Number : AD0740087

Title :   An Application of Tree Automata to Linear and Skewlinear Tuple Languages.

Descriptive Note : Technical rept.,

Corporate Author : IOWA UNIV IOWA CITY DEPT OF MATHEMATICS

Personal Author(s) : Costich,Oliver L.

Report Date : FEB 1972

Pagination or Media Count : 21

Abstract : The theory of tree automata is applied to a class of linear languages and to the skewlinear tuple languages. Closure and decidability properties are studied and analogues of the classical characterizations of Kleene and Myhill are derived. (Author)

Descriptors :   (*PROGRAMMING LANGUAGES, THEORY), CONTEXT FREE GRAMMARS, MATHEMATICAL LOGIC, AUTOMATA, SET THEORY, THEOREMS

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE