An Inverse Homomorphic Characterization of Full Principal AFL

Takashi Yokomori; Derick Wood

doi:10.1016/0020-0255(84)90029-X

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 l₀ in L such that for each L in L there exist a weak coding h and a homomorphism g such that L = hg^-1(L₀). As a corollary, it immediately follows that there is a fixed ETOL language L₀ such that for each ETOL language L there exist a weak coding h and a homomorphism g such that L = hg^-1(L₀).

元の言語	English
ページ（範囲）	209-215
ページ数	7
ジャーナル	Information Sciences
巻	33
発行部数	3
DOI	https://doi.org/10.1016/0020-0255(84)90029-X
出版物ステータス	Published - 1984 9

フィンガープリント

ASJC Scopus subject areas

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

これを引用

Yokomori, T., & Wood, D. (1984). An Inverse Homomorphic Characterization of Full Principal AFL. Information Sciences, 33(3), 209-215. https://doi.org/10.1016/0020-0255(84)90029-X

@article{f9f799f316df4425b6fd9ba5736d244d,

title = "An Inverse Homomorphic Characterization of Full Principal AFL",

abstract = "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).",

author = "Takashi Yokomori and Derick Wood",

year = "1984",

month = sep

doi = "10.1016/0020-0255(84)90029-X",

language = "English",

volume = "33",

pages = "209--215",

journal = "Information Sciences",

issn = "0020-0255",

publisher = "Elsevier Inc.",

number = "3",

}

TY - JOUR

T1 - An Inverse Homomorphic Characterization of Full Principal AFL

AU - Yokomori, Takashi

AU - Wood, Derick

PY - 1984/9

Y1 - 1984/9

N2 - 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).

AB - 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).

UR - http://www.scopus.com/inward/record.url?scp=0021488612&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0021488612&partnerID=8YFLogxK

U2 - 10.1016/0020-0255(84)90029-X

DO - 10.1016/0020-0255(84)90029-X

M3 - Article

AN - SCOPUS:0021488612

VL - 33

SP - 209

EP - 215

JO - Information Sciences

JF - Information Sciences

SN - 0020-0255

IS - 3

ER -

文献にアクセス

10.1016/0020-0255(84)90029-X