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