Characterization theorems on abstract families of transducers |
| |
| Authors: | Etsuro Moriya |
| |
| Affiliation: | Department of Computer Science, The University of Electro-communications, Chofu-shi, Tokyo, 182 Japan |
| |
| Abstract: | For an AFL /oL and an AFT /oM, /oM(/oL) denotes the family of languages obtained from languages in /oL by imposing transformations through transducers in /oM. Then /oM (/oL) is a full AFL. Two characterization theorems of /oM (/oL) are given. One is in terms of homomorphism and intersection, and the other is in terms of AFA with control set. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
