附标语言

✍ dations ◷ 2025-07-09 19:36:18 #附标语言

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

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

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

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

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

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

相关

鸟撞鸟击，或称鸟撞、撞鸟，航空界俗称吸鸟。此指鸟类与飞行中的飞机、高速运行的火车、汽车等发生碰撞，造成意外的事件。飞机起飞和降落过程是最容易发生鸟击的阶段，超过90%的鸟击发
第六大道第六大道（Sixth Avenue）是美国纽约市曼哈顿的主要南北向干道之一，其东侧是第五大道，西侧是第七大道，纽约地铁第六大道线（、、、）与纽新航港局过哈德逊河捷运亦通过此路底下。第六
鲍里索夫卡坐标：50°35′N 36°01′E / 50.583°N 36.017°E / 50.583; 36.017鲍里索夫卡（俄语：Борисовка）是俄罗斯别尔哥罗德州的一个城市，是鲍里索夫卡区的行政中心。2016年人口
布莱恩·莱特尔布莱恩·托马斯·莱特尔（英语：Brian Thomas Littrell，1975年2月20日－）是一位美国歌手。他是音乐团体后街男孩中的成员之一。迄今为止，作为后街男孩的一员，他的专辑销售量已经超过了
植物王国3D《植物王国3D》（Kingdom of Plants 3D）为戴维·阿滕伯勒执导的系列自然纪录片，展示了植物的世界。其在皇家植物园中进行了为期一年的拍摄。2012年5月26日在英国电视进行了首播
奚仲奚仲（？－？），任姓，薛国始祖。据传为黄帝后，夏禹臣，为马车的创建者。其造车之地，在今山东薛城境内的奚公山下。其父亲番禺、儿子吉光都是交通工具发明家。
西尔瓦诺·科姆瓦柳斯西尔瓦诺·多米尼克·科姆瓦柳斯（Sylvano Dominique Comvalius，1987年8月10日－），在中国又被称为斯巴鲁，是一名荷兰职业足球运动员，司职前锋。现效力于中国足球甲级联赛球队福建骏豪
阿梅代奥·比亚瓦蒂阿梅代奥·比亚瓦蒂（意大利语：Amedeo Biavati，1915年4月4日－1979年4月22日），意大利男子足球运动员，场上位置是前锋。他曾代表意大利参加1938年国际足联世界杯，结果获得冠军。
莲实克蕾雅莲实克蕾雅（日语：蓮実クレア，1991年12月3日－），日本AV女优。所属事务所是オールプロモーション。2012年9月，以制造商“美”的专属女优身份出道。2013年7月，在新宿当过脱衣舞娘。2014年1月到8月成为Wanz Factory的专属女优。2018年3月，在成人广播奖中以‘兄嫁は中●し着エロアイドル　莲実クレア’获得作品奖。2020年12月发表的“FLASH 2020年现役最强セクシー女优BEST100”，在读者投票中获得第31名。2021年4月发表的“2021现役AV女优SEXY総选挙”中获得
中国图书馆分类法 (C)中国图书馆分类法：A，B，C、D、E、F、G、H、I、J、K，N、O、P、Q、R、S、T、U、V、X、Z、通用复分表