Characterization theorems on abstract families of transducers

Etsuro Moriya

Research output: Contribution to journalArticle

1 Citation (Scopus)

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.

Original languageEnglish
Pages (from-to)227-238
Number of pages12
JournalInformation Sciences
Volume9
Issue number3
DOIs
Publication statusPublished - 1975
Externally publishedYes

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Information Systems
  • Information Systems and Management
  • Statistics, Probability and Uncertainty
  • Electrical and Electronic Engineering
  • Statistics and Probability

Fingerprint Dive into the research topics of 'Characterization theorems on abstract families of transducers'. Together they form a unique fingerprint.

  • Cite this