語および言語上の演算

单词和语言操作

基本信息

批准号：
10F00827
负责人：
伊藤正美
金额：
$ 0.7万
依托单位：
Kyoto Sangyo University
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2010
资助国家：
日本
起止时间：
2010 至 2011
项目状态：
已结题

项目摘要

実施計画の「全ての原始語からなる言語は文脈自由言語かどうか?」に関しては、回文からなる文脈自由言語を生成する文法の研究が研究代表者、P.DomosiおよびSz.Fazekasとの共同研究として行われ、その成果は、研究代表者とDomosiの共著書Context-Free Languages and Primitive Words(World Scientific,Singaporeより刊行予定)の一節に盛り込まれた。この面の研究に関して、研究分担者は、非原始的な回文からなる文脈自由言語の構造の研究を行った。研究結果はInternational Journal of Foundation of Computer Scienceで公刊される。主テーマの「語および言語上の演算の研究」に関して研究代表者は、複製される語の集合が有限集合の場合には、正規言語の重複閉包は必ずしも正規言語にならないことの証明、重複閉包演算で正規性が保存されるための条件等を検討した。その成果は、ハンガリーで開催された国際会議での招待講演として発表された。研究分担者は、語および言語の回文補完演算の研究をおこなった。研究結果は、国際会議ComputabilityinEurope2012に於いて発表される。その他の研究代表者の研究として、研究代表者は、オートマトンの状態集合に層とよばれる概念を導入しそれを用いてオートマトンの新しい構造理論を構築された。この結果はTheoretical Computer Scienceで公刊された。研究分担者のその他の研究としては、グラフの位相的な性質を用いての計算理論の研究がある。結果は創薬への応用が期待される。雑誌Natural Computingで公刊される。

关于实施计划“所有语言都是由原始单词组成的上下文无关语言吗？”，将与首席研究员 P. Domosi 和 Sz.Fazekas 是作为一个研究项目进行的，其结果包含在由校长合着的《Context-Free Languages and Primitive Words》（将由新加坡 World Scientific 出版）一书中的一部分。调查员和多莫西。关于这方面的研究，联合研究人员对由非原始回文组成的上下文无关语言的结构进行了研究。研究成果将发表在《国际计算机科学基础杂志》上。针对“单词和语言操作的研究”这一主题，首席研究员将证明，当重复单词的集合是有限集时，正则语言的重叠闭包不一定成为正则语言，并且重叠闭包我们研究了在计算中保持正态性的条件。研究结果作为邀请报告在匈牙利举行的国际会议上发表。研究人员对单词和语言的回文补全操作进行了研究。研究成果将在 2012 年欧洲可计算性国际会议上公布。在首席研究员进行的其他研究中，首席研究员向自动机的状态集引入了一个称为层的概念，并用它构建了新的自动机结构理论。研究结果发表在《理论计算机科学》杂志上。共同研究员的其他研究包括利用图的拓扑特性进行计算理论的研究。研究结果预计将应用于药物发现。发表在《自然计算》杂志上。