星高

✍ dations ◷ 2025-08-10 17:41:38 #星高

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

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

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

相关

  • 碱性磷酸酶结构 / ECOD碱性磷酸酶(英语:Alkaline phosphatase,简称ALP或ALKP) (EC 3.1.3.1)是一类水解酶,可在核苷酸、蛋白质、生物碱等分子上去除磷酸基,进行去磷酸化作用,在碱性环境下最为
  • 彼得·尼古拉耶维奇·杜尔诺沃彼得·尼古拉耶维奇·杜尔诺沃(俄语:Пётр Никола́евич Дурновó,1845年-1915年9月24日)俄罗斯帝国律师、政治家,1905年10月至1906年4月担任俄罗斯帝国内政大
  • 硫硒化物硫硒化物(英语:thioselenide)在有机化学中指含有S-Se键的化合物。它在自然界中比较罕见,可以存在于葱属及烤咖啡中。在无机化学中,硫硒化物可以指同时含有S2−和Se2−的化合物。
  • 杜政哲杜政哲(Ryan Tu),台湾电视编剧、剧场编导演,中国文化大学戏剧系影剧组毕业。1991年创立“戏班子剧团”,担任团长。曾参与的电视剧作品有《光阴的故事》(入围第44届金钟奖最佳编剧)
  • 斯涅日卡山斯涅日卡山(捷克语Sněžka:,波兰语:Śnieżka)是位于捷克共和国和波兰交界处的一座山峰,也是克尔科诺谢山的一部分。斯涅日卡山海拔高度是1,603米,是捷克共和国的最高峰。由于相对
  • 陈浩 (足球运动员)陈浩(1986年7月5日-),中国足球运动员,司职前锋。陈浩职业生涯始于前武汉光谷队。2006赛季进入球队一线队名单。2008年,武汉光谷因不满足协判罚退出中超,陈浩作为少数留守球员加入新
  • 李雪 (导演)李雪(1974-),山东人,中国大陆摄影师、导演。导演代表作有《温州一家人》《北平无战事》《琅琊榜》《伪装者》、《外科风云》等。他与导演孔笙、制片人侯鸿亮被称为正午阳光“铁三角”。
  • 甑峰岭甑峰岭山脉(朝鲜语:증봉산/甑峰山 ),位于吉林省延边州安图县、和龙县之间,为图们江左岸支流海兰河上游、红旗河与松花江上游支流二道江的分水岭。西临长白熔岩台地,东有和龙盆地。北与牡丹岭、英额岭相接,南抵图们江左岸,过红旗河与南岗山相接。近南北走向,长百余公里,宽30~40公里。新生代以来,构造运动、火山活动活跃,有大片熔岩流溢出。山体主要为第三纪玄武岩,南段多为华力西期和燕山期花岗岩。山体高大,海拔1200~1600米,相对高度700~900米。主要山峰有甑峰(1676.6米,又名枕头峰)、老岭(1457
  • 人不在,歌在《人不在,歌在》(英语:"When I'm Gone")是美国说唱歌手阿姆的歌曲,收录于他首张精选辑《精采大结局-精选+新歌》,于2005年12月6日作为专辑主打曲发行。这首歌受到乐评家褒贬不一的评价。歌曲在美国《公告牌》百强单曲榜上排名第八,在热门说唱歌曲榜(英语:Hot Rap Songs)上排名第22,在英国单曲榜排名第四,并在澳洲单曲榜上排名第一。《人不在,歌在》于2003年撰写,并于2005年由痞子唱片(英语:Shady Records)发行,收录在专辑《精采大结局-精选+新歌》中。当时人们认为
  • 平林尚三平林尚三(日语:平林 尚三,1937年8月23日-2004年10月3日),日本男性配音员、演员。出身于岐阜县。身高169cm。本名平林章三(与艺名的日文读音相同)。岐阜县立岐阜商业高等学校毕业。九Production社长。创办以前经历东京艺术座(日语:東京芸術座)、六艺社、太阳Promotion、JK Planing、同人舎Production(日语:同人舎プロダクション)、剧团新人会(日语:劇団朋友)电影放送部。2004年10月3日病逝,享寿67岁。配音遗作是《歇洛克·福尔摩斯》的日语追加录音内容。此外