星高

✍ dations ◷ 2025-06-17 20:04:27 #星高

在数学里,正则表示法在有限字母的星高()定义如下::

正则语言的星高定义为所有能表示的正则表示式的星高的最小值。

可证明,语言有星高0 当且仅当其语法幺半群为非周期幺半群。

相关

  • 费利克斯·霍夫曼费利克斯·霍夫曼(Felix Hoffmann,1868年1月21日-1946年2月8日)是一位德国化学家,是他首先将海洛因和阿司匹林合成成为药物。1868年1月21日霍夫曼生于路德维希堡,在慕尼黑学习化学
  • 双光子激发显微镜双光子激发显微镜(英语:Two-photon excitation microscopy)是一种荧光成像技术,可以对活体组织进行深度约1毫米的成像。 它不同于传统的荧光显微镜,其中激发波长短于发射波长,因为
  • 冬葵子磨盘草(学名:Abutilon indicum),为锦葵科苘麻属下的一个植物种。
  • 俾斯麦山脉俾斯麦山脉(Bismarck Range)是巴布亚新几内亚的一座山脉,位于巴国中部,名称源自时任德意志帝国宰相奥托·冯·俾斯麦,历史上1880年代到1914年被德国殖民统治的时期。山脉最高峰是
  • 柠檬冰盒派柠檬冰盒派(英语:Lemon ice box pie)是一种由馅饼皮、柠檬汁、鸡蛋和炼乳组成的点心,通常由格雷厄姆饼乾和黄油制成。这是一种基韦斯特派品种,其柠檬酸的酸度设置在烘烤时蛋黄最
  • 弘暻 (贝子)贝子弘暻(满语:ᡥᡡᠩ ᡤᡳᡠᠩ,穆麟德:;1703年7月4日-1777年4月27日),诚隐郡王允祉第七子,母侧福晋田佳氏,其父为笔帖式敦达礼,诚郡王系第二代。他在康熙四十二年五月(1703年)出生,首先在
  • 刘民复刘民复(1938年2月-),湖南人,中华人民共和国政治人物,中国国民党革命委员会党员,曾任民革中央副主席。爱国将领、原全国政协副主席刘斐之子。
  • 中国安芯中国安芯控股有限公司(港交所除牌前:1149.HK),成立于1997年,从博智国际医药换取上市。主要经营保安数据探测业务。
  • 仍然活着《仍然活着》(英语:"Still Alive")是于2007年在电子游戏《传送门》出现的片尾歌曲,由庄拿芬·库尔顿(Jonathan Coulton)包办作曲、填词及编曲,并由爱伦·麦克莱恩(Ellen McLain)演绎
  • 卡尔米内·阿巴尼亚莱卡尔米内·阿巴尼亚莱(意大利语:Carmine Abbagnale,1962年1月5日-),意大利男子赛艇运动员。他曾代表意大利参加1984年、1988年、1992年和1996年夏季奥林匹克运动会赛艇比赛。