附标语言

✍ dations ◷ 2025-12-07 03:27:40 #附标语言

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

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

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

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

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

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


相关

  • 扬马延扬马延(挪威语:Jan Mayen)是一个位于北冰洋的火山岛屿,是挪威的领土。岛长约55 km(34 mi),面积约 377 km2(146 sq mi) ,贝伦火山附近约114.2 km(71.0 mi)被冰川所覆盖,约占岛上约1
  • 经济地质学经济地质学,俗称矿床学,研究对经济工业有影响的地球资源。这些资源包括贵金属,基本金属,非金属矿产,建筑石材,油气,煤炭和水。
  • 意大利-西罗曼语支根据某些分类法,意大利-西罗曼语支(Italo-Western languages)是罗曼语族最大的一个分支。它又可进一步分为意大利-达尔马提亚语支与西罗曼语支,前者主要包括意大利语、西西里语
  • 罗曼·雅各布森罗曼·雅各布森(俄语:Рома́н О́сипович Якобсон 1896年11月11日-1982年7月18日)俄罗斯语言学家、文学理论家。雅各布森是20世纪前期语言学的主流语言结
  • 莫斯科物理技术学院莫斯科物理技术学院(俄语:Московский Физико-Технический институт (государственный университет)),为俄罗斯
  • 末路小狂花《末路小狂花》又名《漫漫回家路》、《防兔篱笆》(英语:),2002年澳大利亚剧情片,导演和编剧都是菲利普·诺伊斯,由埃弗林恩·桑普、简尼夫·班纳、蒂亚纳·桑斯伯里、劳拉·莫纳汉
  • 凌塔白酒凌塔白酒简称凌塔酒,是朝阳市出产的一系列浓香型白酒,源于太谷人曹三喜携祖传酿酒秘方移居柳城后于1603年在当地开设的“三泰号烧锅”。1952年当局接收三泰号烧锅,于其基础上成
  • 萧关萧关,分有汉萧关、唐萧关、宋萧关,位于关中以北,今中国宁夏固原市东南,与武关、潼关、大散关并称为“关中四关”,也被称为“秦之四塞”。为关中与塞北之间的交通要冲,主要用来抵抗
  • OODA循环OODA循环(英语:OODA loop),也被称为柏伊德循环(Boyd cycle),由美国空军上校约翰.柏伊德(英语:John Boyd (military strategist))提出的决策方法。这个方法是一个循环,由观察(Observe),调整
  • 哈杰尔山脉哈杰尔山脉(阿拉伯语:جِبَال ٱلْحَجَر‎,罗马化:)是东阿拉伯半岛最高的山脉, 它位于阿曼东北部以及阿拉伯联合酋长国东部,哈杰尔山脉将阿曼的沿海平原与沙漠高原分隔开来。