星高

✍ dations ◷ 2025-02-27 23:55:50 #星高

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

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

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

相关

  • 火山泥流火山泥流(Lahar,源自印度尼西亚爪哇语)是从火山向下流的泥石流或山崩,主要物质是火山碎屑岩和水,泥石可以高达每小时100公里的速度前进超过300公里,对途经的地方造成灾难性的破坏
  • 方山方山可以指:
  • 天文摄影天文摄影(英语:Astrophotography)为一特殊的摄影技术,可记录各种天体和天象,月球、行星甚至遥远的深空天体。天文摄影不一定要在夜间进行,一些特殊的天象如日食就需在日间拍摄。所
  • 鳞球茎茎线虫鳞球茎茎线虫(学名:)是茎线虫属(学名:)下重要的植物寄生性种类,属于色矛纲小杆目垫刃亚目垫刃下目的一种线虫动物。本属物种所引起的植物病变统称作鳞球茎茎线虫病。
  • 反沙芋反沙芋是中国潮州的一道很讲究烹调功夫的甜点,把切成手指般大小的芋头,加入沙糖炒匀至芋头块干身及香脆。难度是先把沙糖下镬慢火炒溶成液状,下芋头条继续炒,使芋头条在炒熟的同
  • 凯文·尤克里斯凯文·埃德蒙·尤克里斯(Kevin Edmund Youkilis、1979年3月15日-),绰号是Youk及希腊保送之神,是美国职棒大联盟纽约洋基球员。尤克里斯可守一垒与三垒。他的姓氏来源跟希腊有关,他
  • 巴加尔科特巴加尔科特(Bagalkot),是印度卡纳塔克邦巴加尔科特县的一个城镇。总人口91596(2001年)。该地2001年总人口91596人,其中男性47357人,女性44239人;0—6岁人口11367人,其中男6095人,女527
  • 崔黄口镇崔黄口镇,是中华人民共和国天津市武清区下辖的一个乡镇级行政单位。崔黄口镇下辖以下地区:一街村、三街村、白庄子村、四街村、黄辛庄村、二街村、前营村、西坑村、龚小庄村、
  • 甲基孢囊菌科甲基孢囊菌科(学名:)为生丝微菌目的一科细菌。此科的模式属为()。
  • 江源波江源波(1972年-),广东茂名人,汉族,中华人民共和国政治人物、第十二届全国人民代表大会广东地区代表。毕业于中央党校经济管理专业。加入中国共产党。2013年,担任全国人大代表。