句子

英语句子的基本结构【转】

纵饮孤独 提交于 2019-12-01 09:46:01
原文作者:阮一峰 原文地址: http://www.ruanyifeng.com/blog/2006/12/structure_patterns_of_english_sentence.html 英语句子有6中基本结构 1.主语+系动词+表语(A is B.) [例句] 哈佛是最早接受中国留学生的美国大学之一。 Harvard is among the first American universities to accept Chinese students. 2.主语+及物动词+宾语(A does B.) [例句] 这些传统,对今天中国人的价值观念、生活方式和中国的发展道路,具有深刻的影响。 These traditions have exerted a profound impact on the values and way of life of the Chinese people, and on China's road of development today. 及物动词后面可以直接加宾语,不需要介词。 3.主语+不及物动词(A leaves.) [例句] 1847年,中国最早的一批留美学生容闳等人赴美求学。 In 1847, Chinese student Rong Hong and others came to the United States as the

一些好用的代码

大兔子大兔子 提交于 2019-11-30 19:46:16
按标点切分语料 src = ''tgt = ''temp = ",.!?;"def fun(file1,file2,temp):  with open(file1,'r',encoding='utf-8') as fl1:    with open(file2,'w',encoding='utf-8') as fl2:      for line in fl1.readlines():        for word in line:          if word not in temp:            fl2.write(word)           else:            if word != '\n':              fl2.write(word+'\n')            else:              fl2.write(word)fun(src,tgt,temp)         查找语料中的外语### 本代码处理的事带有目标语言句子的源语言句子,将其定位之后再交换句子并生成新的文件 ### 本代码同过英文文档来定位中文文档import langidimport tensorflow as tfimport codecsfrom langdetect import detect ## detect(

第四次作业

。_饼干妹妹 提交于 2019-11-30 15:05:58
1. 梳理第二章的内容,写一篇理解与总结。 ( 1)文法是对语言结构定义与描述,即从形式上描述和规定语言结构,也称语法 ( 2)语法规则通过一组规则(产生式),来描述句子的语法结构 ( 3) 处理文法的语法分析器大体上可以分为三种类型:通用的,自顶向下的和自顶向上的。 ( 4) 文法:一种用于描述程序设计语言语法的表示方法 ——“上下文无关文法”,简称“文法”。 ( 5).一个上下文无关文法(文法)有四个元素组成: 文法 G可以抽象成四元组的形式:G=(VN,VT,P,S) 其中 VN表示非终结符集,VT表示终结符集,P表示产生式集,S表示开始符号。 ①  一个终结符号集合,也称为词法单元。是组成串的基本符号。 ②  一个非终结符号集合,也称为语法变量。是表示串的集合的语法变量。 ③  一个开始符号。这个符号表示的串集合就是这个方法生成的语言。 ④  一个产生式集合。描述了将终结符号和非终结符号组合成串的方法。有三个元素组 成: 1) 一个被称为产生式头或左部的非终结符号这个产生式定义了这个头所代表的串集合的一部分。 2) 符号 →。 3) 一个由零个或多个终结符号或非终结符号组成的右部或产生式体。右部中的成分描述了左部的非终结符号所对应的串的某种构造方法。 ( 6) 文法 G描述的语言用L(G)表示L(G)={w|w∈VT*且S=*>w} 其中S是文法G的开始符号

编译原理第四次作业

淺唱寂寞╮ 提交于 2019-11-30 15:04:54
1. 梳理第二章的内容,写一篇理解与总结 在第二章学习主要学习了语法规则,以下为总结的本章的一些词语解释 最左推导:如果在推导的任何一步@=>B,其中@、B是句型,都是对@中的最左非终结符进行替换,则称这种推导为最左推导。 最右推导:与最左推导相反。 语法树:推导的图形表示,又称推导树。 二义性:如果一个文法存在某个句子对应两棵不同的语法树,则说这个文法是二义。含有二义性句子的文法是二义性的文法。有些语言,根本就不存在无二义性的文法,这样的语言称为二义性的语言。 短语:一棵子树的所有叶结点自左至右排列起来,形成此句型相对于该子树根的短语。 直接短语:分析树中只有父子两代的子树的所有叶结点自左至右排列起来,形成此句型相对于该子树根的直接短语。 句柄:分析树中最左边的那棵只有父子两代的子树的所有叶结点自左至右排列起来,就是该句型的句柄。 规则:形如α→β或α::=β的(α,β)有序对,其中α称为规则的左部,β称作规则的右部。这里使用的符号→(::=)读作“定义为”。例如A→a读作“A定义为a”。也把它说成是一条关于A的规则(产生式)。 句型:对于文法G=(V T ,V N ,S,φ),如果S=>@,则称@是当前文法的一个句型。 句子:仅含有终结符号的句型是文法的一个句子。 语言:文法G产生的所有句子组成的集合是文法G所定义的语言。 0型文法:0型文法(PSG): α∈(V N ∪V T

4.文法和语文总结与梳理

青春壹個敷衍的年華 提交于 2019-11-30 14:33:58
1. 梳理第二章的内容,写一篇理解与总结。 我们学习了符号串、句子、语法树、短语、直接短语、文法、最左推导、最右推导、语言、二义性。 符号串知识 (1)字母表. 符号的非空有限集合。典型的符号是字母、数字、各种标点和运算符等。 (2)符号串.定义在某一字母表上,由该字母表中的符号组成的有限符号序列。 符号串集合幂运算: A0=εA0=ε, A1=AA1=A, A2=AAA2=AA, ... 符号串集合闭包运算。正闭包: A+=A1∪A2∪A3∪...A+=A1∪A2∪A3∪...。闭包: A∗=A0∪A+A∗=A0∪A+。 句子 仅含有终结符号的句型是文法的一个句子。语法树从左至右终结符序列,是句型的一个特例。Z =+> x。对于文法G=(VT,VN,S,φ),如果,则称α是当前文法的一个句型。 语法树 语法树是句子结构的图形表示,它代表了句子的推导结果,有利于理解句子语法结构的层次。简单说,语法树就是按照某一规则进行推导时所形成的树。分析树的特点:每一个结点都有标记。根结点由文法的开始符号标记; 每个内部结点由非终结符号标记,它的子结点由这个非终结符号的这次推导所用产生式的右部各符号从左到右依次标记;叶结点由非终结符号或终结符号标记,它们从左到右排列起来,构成句型。 短语、直接短语、句柄 文法 文法是对语言结构的定义与描述。即从形式上用于描述和规定语言结构的称为"文法"(或称为

作业四——文法和语言总结与梳理

馋奶兔 提交于 2019-11-30 12:44:15
1、梳理第二章的内容,写一篇理解与总结。 1、计算机的语言同中英文一样,都有自己独有的语法和规律,一定的规则可以判别句子结构合法与否,用这些规则描述句子的结构,这样的语言就是文法。是利用有限的集合(文法)来刻画无穷的集合(语种生成的句子)的一个工具。   正如汉语构成句子=主语+动词+谓语等汉字或者词组成语   程序设计语言句子=自己的符号+符号串   字母表是非空有限集合,所以字母表中的元素也成称为符号,字母表中的符号组成的任何有限序列称为符号串,符号串的顺序很重要,允许空符号串,用ε表示。符号串的运算一定要注意其顺序。 2、规则(重写规则、产生式、生成式)是形如A→B(A::=B)的(A,B)有序对。   文法G定义为四元组(Vn,VT,P,S)   V N :为非终结符(语法实体,或变量)集,常用大写字母表示;   V T :为终结符,常用小写字母表示;   P:为规则的集合,规则的左边属于V并且至少包含一个非终结符;   S:为识别符或是开始符,是一个非终结符,至少要在一条规则中作为左部出现。   推导是正向推导,归约是逆向推导。 3、文法的类型: 文法分为四种类型,0型、1型、2型、3型。 文法类型 又称 结构或定义 例子 0型文法 短语文法 α∈(V N ∪V T )*,且至少含一个VN,而β∈(V N ∪V T )* 对产生式没有任何限制 S->A 1型文法

编译原理 四

瘦欲@ 提交于 2019-11-30 12:33:53
1. 梳理第二章的内容,写一篇理解与总结。 当我们要描述一种语言时,需要给出这种语言的所有句子,当句子的数目是有限可数时,就要都列出来;当句子 是一个无穷集,也就是无限不可数时,就要给出可以表示它们的结构的描述方法或者说,句子的组成规则。这种 规则就是文法。 从形式上用于描述和规定结构的称为文法(或者说语法) 一、文法的定义: 文法G定义为一个四元组(VN,VT,P,S),其中, VN为非终结符集合,VT终结符集合;P是产生式结合;S称为识别符或开始符号,也是一个非终结符,至少要在一 条产生式的左边出现。 出现了几个名词,终结符、非终结符、产生式、识别符/开始符号等。下面具体聊聊这些名词和文法的定义。 VN是非终结符集合,非终结符N指的是可以被拆分的字符或串,它采取递归定义:一个非终结符是由终结符和至少 一个非终结符组成的串,相对应的,终结符就是不可拆分的,语言中要用到的字符。所以VN中所存储的是所有的 非终结符,VT中存储的是所有的终结符。 简单点讲:终结符就是推导到终结符时,不可再推导下去;而非终结符可以继续推导下去。 集合P存储的是所有的产生式。那什么是产生式呢?产生式就是推导规则。比方说 a→b 就是一条规则,即一条产 生式,可以通过 a 推导出 b。 对照前面说的非终结符和终结符,就应该可以理解,在产生式左边的只能是非终结符,因为终结符不能再推导下 去

深度学习 专项课程 (五) —— Sequence Models

為{幸葍}努か 提交于 2019-11-29 11:58:50
Coursera - Sequence Models - Andrew Ng 学习随笔 Part 1 Recurrent Nerual Network 应用广泛:Speech Recognition / Music Generation / Sentiment Classification / DNA Sequence Analysis / Machine Translation / Video Activity Recognition / Name Entity Recognition Notation, 以Name Entity Recognition为例, Representing words可以采用one-hot, 但是维度过大, 且十分稀疏 - Problems, 句子的***输入输出长度不一定相等且句子中相同词汇需要共享特征提取的过程***, 所以native的DNN (比如全连接层) 则不适合这种工作 Recurrent Nerual Network: (当输入和输出长度相同时) Backpropagation through time BPTT, 循环结构展开,将所有时刻(对于句子就是词语的先后)下的损失函数求和对各个时刻的参数进行求和 按输出输出数目分类:many2many / one2many(music generation) / many2one /

如何理解类?

喜你入骨 提交于 2019-11-28 02:53:39
“类”是面向对象中一个重要的概念,有了类我们才能去讨论什么是封装、继承、多态。 什么是类?先看下面这张图片。 现在你看到这张图片后,根据图片中表达的内容造一个句子吧。思考中........,OK,把自己想好的句子记在心里,然后看下面我的句子。o(* ̄︶ ̄*)o “一只动物被两个人往一个家电里面装” 跟你心里想的句子是一样么?你的句子中有没有“大象”二字? 我的句子中为什么没有“大象”、“冰箱”,这些更具体的名词?因为我把“大象”分类到动物这一类了,把“冰箱”分类到家电这一类了。所以我们可以按照“具有共同特征的事物”将他们分为一类。这就是【面向对象】中“类”的意思。 那么,我们可以将日常生活中很多的事物都可以以“类”的概念来表达,比如: 人、动物、水果、汽车、学校、班级、公司、城市、文章、空气、音乐、思想等等............一切皆类。这下你应该明白什么是类了吧。o(* ̄︶ ̄*)o 现在把句子改一下:“汤姆和玛丽把一只大象往一个冰箱里面装”。那现在这句话跟类又有什么关系? 来源: https://www.cnblogs.com/aleon/p/11387338.html