Accession Number:

AD0618937

Title:

PRESERVATION OF LANGUAGES BY TRANSDUCERS.

Descriptive Note:

Scientific rept.,

Corporate Author:

SYSTEM DEVELOPMENT CORP SANTA MONICA CALIF

Personal Author(s):

Report Date:

1965-03-15

Pagination or Media Count:

42.0

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 SL 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

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE