附标语言

✍ dations ◷ 2024-12-23 00:44:54 #附标语言

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

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

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

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

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

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


相关

  • 天狼星天狼星(Bd:α CMa)是夜空中最亮的恒星,其视星等为-1.46,几乎为第二亮恒星老人星的两倍。它的英文名称为Sirius,读法为/sɪɹiəs/,源自古希腊语的Σείριος。天狼星根据拜耳命
  • 钠依赖型葡萄糖共同运输蛋白钠依赖型葡萄糖共同运输蛋白(Sodium-dependent glucose cotransporters,简称SGLT),为一类葡萄糖运输蛋白(英语:glucose transporter)。本类蛋白质可能会分布于小肠(SGLT1)以及肾元的
  • 士德多夫机场士德多夫机场(希伯来语:שדה דב‬,阿拉伯语:مطار سدي دوف‎,IATA代码:SDV;ICAO代码:LLSD)是以色列城市特拉维夫的一座机场。这座机场主要起降特拉维夫至以色列南部的埃
  • 索伦之眼索伦之眼(英语:Eye of Sauron)或魔眼(英语:Lidless Eye)出现在英国作家托尔金的奇幻小说,是黑暗魔君索伦的标志。托尔金的小说《魔戒》提到,主要的反派角色索伦(Sauron)召集他的部下于
  • 东亚-拉丁美洲合作论坛东亚-拉丁美洲合作论坛 (西班牙语:Foro de Cooperación Asia Oriental-América Latina,英语:Forum of East Asia–Latin America Cooperation,简称FEALAC)是东亚、东南亚、大洋洲
  • 恩纳斯托·切萨罗恩纳斯托·切萨罗(Ernesto Cesàro,1859年3月12日-1906年9月12日),意大利数学家,出生于那不勒斯。切萨罗的贡献主要集中在微分几何方面,因为在发散级数领域提出切萨罗平均和切萨罗
  • 无极灯无极灯(Electrodeless lamp),也称无电极灯、感应灯(induction light),是一种没有电极和灯丝的照明设备,它通过灯管外的磁环产生电磁波激发灯管内的物质工作。例如低压气体无极灯内
  • TISTIS(ティーアイエス,TIS株式会社,Toyo Information Systems,东洋情报系统株式会社)是日本ITホールディングス(IT Holdings)集团旗下的大型系统集成,外包服务和IT解决方案提供商。根
  • 具仁会具仁会(朝鲜语:구인회/具仁會,1907年8月27日-1969年12月31日),韩国企业家,LG集团创始人。具仁会1907年8月27日出生于韩国庆尚南道晋阳郡智水面胜内里,是家中长子,下有五个弟弟。1920年,具仁会与金海许氏许乙寿结婚。次年,他在智水普通学校插读2年级,与三星集团创始人李秉喆是同班同学。1924年4月17日,他进入中央高等普通学校学习,但由于为他提供学费的岳父许万试去世,他上完两年后就弃学返回家乡。:129-1311931年7月,具仁会和二弟具哲会一起在晋州市大安洞中央市场开了家“具仁会
  • 摔角狂热37摔角狂热37(英语:WrestleMania 37)是第37届摔角狂热职业摔角按次付费电视节目和世界摔角娱乐电视网赛事,由世界摔角娱乐为其Raw、SmackDown品牌部门制作。它定于2021年4月10日至11日在佛罗里达州坦帕的雷蒙詹姆斯体育场举行为期两晚的赛事。 原先则计划于2021年3月28日在加利福尼亚州英格尔伍德的SoFi体育场举行。 这将是在2019冠状病毒病疫情期间首次有开放售票让观众参加的WWE赛事;在疫情发生之前,最近有现场观众的赛事是在2020年3月的行刑室铁笼战(英语:Elimina