###
DOI:
Journal of Software:1995.6(zk):157-161

ω幂上下文无关语言及其封闭性质*
郭清泉
(山东大学计算机科学系,济南250100)
ω—POWER CONTEXT—FREE LANGUAGES AND THEIR CLOSURE PROPERTIES
Guo Qingquan
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2084   Download 1827
Received:June 22, 1993    Revised:March 30, 1994
> 中文摘要: 本文定义了ω幂上下文无关语言ω—Pcfl和一类ω下推自动机ω—pda,给出了它们 的关系.借助于ω时序转换器ω—ST,讨论了ω—pcfl类的某些封闭性质,证明了对于ω—pcfl类L,m(L)={s’(A)|A∈s'是一个ω—ST)=(h2(h1-1(A)∩R)|A∈L,R是一个ω正规语言,h1
Abstract:This paper is defined a class of ω—power context—free languages and the corresponding type of ω—pushdown automata.With the aid of ω—sequential transducer,some closure properties of ω—power context—free languages are discussed.The main result is that,for the class of ω—power context—free languages L,m(L)={s’(A)|A ∈L,S’is an ω—sequential transducer)一{h2(h1-1(A)∩R)|A∈L,R is an ω—regular language,h1 is a homomorphism and h2 is a λ—free homomorphism}.
文章编号:     中图分类号:    文献标志码:
基金项目:
Foundation items:
Reference text:

郭清泉.ω幂上下文无关语言及其封闭性质*.软件学报,1995,6(zk):157-161

Guo Qingquan.ω—POWER CONTEXT—FREE LANGUAGES AND THEIR CLOSURE PROPERTIES.Journal of Software,1995,6(zk):157-161