附标语言

✍ dations ◷ 2025-11-05 00:22:02 #附标语言

附标语言是 Alfred Aho 发现的一类形式语言 ;它们用附标文法描述并由嵌套堆栈自动机识别 。

附标语言是上下文有关语言的真子集和适度上下文有关语言和上下文无关语言的真子集;它们在并集、串接(concatenation)和Kleene星号下闭合,但在交集和补集下不闭合。Gerald Gazdar 已经依据线性附标语法特征化了适度上下文有关语言。

附标语言在自然语言处理中作为上下文无关语言的计算可承受的一般化有着实践重要性,因为附标文法可以描述自然语言中出现的很多非局部约束。

下列语言是有附标的,但不是上下文无关的:

下面两个语言也是有附标的,但不是 Gazdar 所特征化的适度上下文有关语言:

在另一方面,下列语言不是有附标的 :


相关

  • 艾氏人体解剖学艾氏人体解剖学(英语:Acland's Video Atlas of Human Anatomy)是一部由路易斯维尔大学的罗伯特·阿克兰(Robert Acland)主持的解剖学视频课程。
  • Astro PrimaAstro Prima、Astro Prima HD是马来西亚Astro拥有的以马来语播出为主的马来语娱乐综合频道,该频道主要播出来的本地圈电视剧、综艺节目、美食、休闲、旅游节目以及电影等等。
  • .cr.cr为哥斯达黎加国家及地区顶级域(ccTLD)的域名。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar .as .at .au .aw .ax .az  B .ba .bb .bd .be .bf .bg .bh .bi .bj .bm
  • 大洋乡 (唐县)大洋乡,是中华人民共和国河北省保定市唐县下辖的一个乡镇级行政单位。大洋乡下辖以下地区:中长店村、明伏村、大长峪村、郑家庄村、吕家庄村、东岳口村、西岳口村、北岗北村、
  • 性单恋性单恋(英语:Lithromantic)是一个网络流行词,至今没有任何文献或心理组织承认。在网络上通常被认为是一种浪漫倾向(Romantic Orientation),是无浪漫倾向谱系(Aromantic Spectrum)的一
  • 岳云鹏岳云鹏(1985年4月15日-),本名岳龙刚,河南濮阳南乐县人,相声演员、影视演员。14岁起在北京打工,后成为郭德纲弟子,德云社下的“云”字科成员之一。
  • 东京女子体育大学东京女子体育大学(日语:東京女子体育大学とうきょうじょしたいいくだいがく,英语:Tokyo Women's College of Physical Education)为一所日本的私立体育大学,1902年创立,隶属藤村学
  • 塞尔丘克·詹塞尔丘克·詹(土耳其语:Selçuk Can,1995年8月10日-),土耳其男子摔跤运动员。他曾代表土耳其参加贝尔格莱德举行的2022年世界摔跤锦标赛,获得男子古典式72公斤级铜牌。
  • 瓦差拉·布拉那古埃瓦差拉·布拉那古埃(泰语:วัชระ บูรณะเครือ,1991年8月8日-),泰国男子羽毛球运动员。2014年5月,瓦差拉·布拉那古埃出战乐鱼羽毛球国际系列赛,分别与特拉武特·波提恩和帕泰玛斯·门翁合作赢得男子双打及混合双打比赛冠军。只列出曾进入半决赛的国际赛事成绩:
  • 托马索·蒂托尼托马索·蒂托尼(意大利语:Tommaso Tittoni,1855年11月16日-1931年2月7日),是意大利王国时期外交官、政治家。他从1903年至1909年担任意大利外交大臣,期间于1905年3月担任了两周的总理,他也因此成为意大利历史上任期最短的总理。加富尔 → 里卡索利 → 拉塔齐 → 法里尼 → 明格蒂 → 拉马尔莫拉 → 里卡索利 → 拉塔齐 → 梅纳布雷亚伯爵 → 兰萨 → 明格蒂 → 德普雷蒂斯 → 凯罗里 → 德普雷蒂斯 → 凯罗里 → 德普雷蒂斯 →