期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

模糊D0L幂级数

Fuzzy D0L Power Series
原文传递
导出
摘要 将Lindenmayer代数系统推广到模糊半环上,引入模糊L代数系统及模糊L代数幂级数的概念。定义由模糊代数系统生成的模糊D0L幂级数,并研究模糊D0L幂级数的性质。模糊D0L幂级数的重数序列具有很好的性质,且两个模糊D0L幂级数的等价性是可判定的。此外,模糊D0L幂级数的F-代数性、F-上下文无关性及F-有理性也是可判定的。 This paper extends the Lindenmayer Algebraic system to fuzzy semiring F=（ [0,1-], max, rain, 0, 1）,introduces the concept of fuzzy L algebraic system and fuzzy L algebraic power series. Define the simplest fuzzy L algebraic power series-fuzzy D0L power series, and discuss the properties of fuzzy D0L power series. The D0L multiplicity sequence of fuzzy D0L power series has better properties than D0L power series＇. And the equivalence of two fuzzy D0L power series is decidable. Besides,it is also decidable whether or not a given fuzzy D0L power series is F-algebraic,F-context-free and F-rational.
作者 师瑕娟 李永明
机构地区 陕西师范大学数学与信息科学学院
出处 《模糊系统与数学》 CSCD 北大核心 2015年第1期25-30,共6页 Fuzzy Systems and Mathematics
关键词 模糊L代数系统 模糊D0L幂级数 模糊代数性 模糊有理性 Fuzzy L Algebraic System Fuzzy D0L Power Series F-algebraic F-rational
分类号 O159 [理学—基础数学]
  • 相关文献

参考文献12

  • 1Droste M, Kuich W. Semirings and formal power series. Handbook of weighted automata [M]. Berlin:Springer, 1997.
  • 2Honkala J. On the decidability oI some equivalence problems for L algebraic series [J]. International Journal of Algebra and Computation, 1997,7 : 339- 351.
  • 3Honkala J. On Lindenmayerian algebraic sequences[J]. Theoretical Computer Science, 1997,183 : 143- 154.
  • 4Honkala J. On algebraicness of D0L power series[J]. Journal of Universal Computer Science,1999,5.11-19.
  • 5Honkala J. On sequences defined by D0L power series[J]. Theoretical Iniormatics and Applications,RAIRO,1999, 33:125-132.
  • 6Honkala J. On D0L power series[J]. Theoretical Computer Science, 2000,244 : 117-134.
  • 7Honkala J. On D0L power series over various semirings[C]//Martin-Vide C, Mitrana V. Grammars andautomata for string processing.. From mathematics and computer science to biology,and back. London:Taylor Francis, 2003..263- 273.
  • 8Honkala J, Kuich W. On Lindenmayerian algebraic power series[J]. Theoretical Computer Science, 1997,183 : 113 142.
  • 9Rozenberg G, Salomaa A. The mathematical theory of L systems[J]. New York .. Academic Press,1980.
  • 10张孟青,李永明.模糊代数系统[J].模糊系统与数学,2012,26(5):72-78. 被引量：5

二级参考文献9

  • 1Petre I, Salomaa A. Algebraic systems and pushdown automata[Z]. Handbook of Weighted Automata,1997:257-288.
  • 2Droste M, Kuich W. Semirings and formal power series[Z]. Handbook of Weighted Automata, 1997:3-28.
  • 3Soittola M. Salomaa A. Semirings,automata,languages[M]. Berlin:Springer, 1986.
  • 4Salomaa A, Soittola M. Automata — Theoretic aspects of formal power series[M]. Berlin:Springer, 1978.
  • 5Hopcroft J E, Motwai R, Ullman J D. Introduction to automata theory-languages and computition[Z]. 1979.
  • 6Peter R J Asveld. Fuzzy context-free languages — Part 1 :Generalized fuzzy context-free grammars[Z]. Department ofComputer Science,2005 :1-25.
  • 7Kuich W. Algebraic systems and pushdown automata[Z]. 2011:228-256.
  • 8Peter R J Asveld. Towords robustness in parsing-fuzzying context-free languages recognition [Z]. Department ofComputer Science, 1996:1 -26.
  • 9李永明.格值自动机与语言[J].陕西师范大学学报（自然科学版）,2003,31(4):1-6. 被引量：39

共引文献4

模糊系统与数学
2015年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部