%0 Journal Article
%T ALGORITHM FOR DECIDING WHETHER A STRING IS A SUBSTRING OF THE STRING WHICH BELONGS TO A REGULAR LANGUAGE<br>关于一个串为正则语言中某串的子串的判定算法
%A Zhuang Lei
%A <br>庄雷
%J 软件学报
%D 1993
%I 
%X 本文给出一个判定∑上的任意串s是否为一正则语言L中某个串的子串的算法,即设s为∑上的任一串,L是∑上的任一正则语言,则s为L中某个串的子串,当且仅当s为集合Vn={w∈∑|w∈L,|w|≤2n+k-2}中某串的子串,其中k=|s|,n是某个自然数。
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=C4BB2C2D51E6275711CD07BB6F46EF2F&yid=D418FDC97F7C2EBA&vid=E158A972A605785F&iid=94C357A881DFC066&sid=E84BBBDDD74F497C&eid=0401E2DB1F51F8DE&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=1