Accession Number : AD0618937

Title :   PRESERVATION OF LANGUAGES BY TRANSDUCERS.

Descriptive Note : Scientific rept.,

Corporate Author : SYSTEM DEVELOPMENT CORP SANTA MONICA CALIF

Personal Author(s) : Ginsburg,Seymour ; rose,Gene F.

Report Date : 15 MAR 1965

Pagination or Media Count : 42

Abstract : A linear bounded transducer (pushdown transducer) is a linear bounded automaton (pushdown automaton) with outputs. Answers to the following two problems are derived: (1) If S is a linear bounded transducer or a pushdown transducer, and L is context sensitive, context free, or regular; is S(L) some well known type of set (2) Does there exist a decision procedure to determine for arbitrary sets L sub 1 and L sub 2, both context sensitive or both context free, whether there exists a linear bounded transducer (pushdown transducer) which maps (a) L sub 1 onto L sub 2 or (b) L sub 1 into L sub 2 nontrivially. (Author)

Descriptors :   (*TRANSDUCERS, MEMORY DEVICES), (*PROGRAMMING LANGUAGES, TRANSDUCERS), LINEAR SYSTEMS, SET THEORY, AUTOMATA, COMPUTER PROGRAMMING, LANGUAGE

Distribution Statement : APPROVED FOR PUBLIC RELEASE