An Inverse Homomorphic Characterization of Full Principal AFL

Takashi Yokomori, Derick Wood

研究成果: Article

3 引用 (Scopus)

抜粋

The main result of this paper is: Let L be a full principal AFL closed under context-free substitution. Then there is a fixed language l0 in L such that for each L in L there exist a weak coding h and a homomorphism g such that L = hg-1(L0). As a corollary, it immediately follows that there is a fixed ETOL language L0 such that for each ETOL language L there exist a weak coding h and a homomorphism g such that L = hg-1(L0).

元の言語English
ページ(範囲)209-215
ページ数7
ジャーナルInformation Sciences
33
発行部数3
DOI
出版物ステータスPublished - 1984 9

    フィンガープリント

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence

これを引用