权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

語および言語上の演算

单词和语言操作

基本信息

批准号：
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で公刊される。

The implementation plan of "full original language The research on grammar for generating context-free speech in palindromes has been carried out jointly by research representatives P. Domosi and Sz.Fazekas, and the results are described in the section of research representative P. Domosi's co-authored book Context-Free Languages and Primitive Words(scheduled to be published by World Scientific,Singapore). The research on the construction of free speech in non-original palindrome context is carried out. The results were published in the International Journal of Foundation of Computer Science. The main topic of this paper is "A Study of Linguistic and Linguistic Algorithms." The representative of this paper is to discuss the conditions for the preservation of normality in the case of finite sets of duplicated languages, the proof of the existence of repeated closures in regular speech, and so on. The results of the conference were presented at the opening ceremony of the International Conference. The research of palindrome completion calculation of research participants The results of this study were presented at the International Conference Computability in Europe 2012. The research of other research representatives is to introduce the concept of state set and construct new structural theory. The results were published in Theoretical Computer Science. Study on the application of computational theory to the study of the properties of phase. As a result, it is expected that the original drug will be used. Natural Computing is published in the journal.