上下文无关文法（Context-Free Grammar, CFG）是一个4元组G=(V, T, S, P)，其中，V和T是不相交的有限集，S∈V，P是一组有限的产生式规则集，形如A→α，其中A∈V，且α∈(V∪T)*。V的元素称为非终结符，T的元素称为终结符，S是一个特殊的非终结符，称为文法开始符。 设G=(V, T, S, P)是一个CFG，则G产生的语言是所有可由G产生的字符串组成的集合，即L(G)={x∈T* | Sx}。一个语言L是上下文无关语言（Context-Free Language, CFL），当且仅当存在一个CFG G，使得L=L(G)。 *⇒ 例如，设文法G：S→AB A→aA|a B→bB|b 则L(G)={a^nb^m | n,m>=1} 其中非终结符都是大写字母，开始符都是S，终结符都是小写字母。
标签： Context-Free Grammar CFG
上传时间： 2013-12-10
上传用户：gaojiao1999
前 言 6 第1章 文件结构 11 1.1 版权和版本的声明 11 1.2 头文件的结构 12 1.3 定义文件的结构 13 1.4 头文件的作用 13 1.5 目录结构 14 第2章 程序的版式 15 2.1 空行 15 2.2 代码行 16 2.3 代码行内的空格 17 2.4 对齐 18 2.5 长行拆分 19 2.6 修饰符的位置 20 2.7 注释 20 2.8 类的版式 21 第3章 命名规则 23
上传时间： 2013-12-17
上传用户：jichenxi0730
KMP字符串匹配的c实现，测试字符串为char a[20]="abcdefghijk" char b[20]="abcdefgg" 取各位数字的算法，最大有效测试数据长整形最N=100000000 贪婪算法：已知若干面值的人名币，如何找零钱，使张数最小，测试面值a[4]={25,10,5,1} 快速排序C++实现
上传时间： 2013-12-27
上传用户：z1191176801
实验源代码 //Warshall.cpp #include<stdio.h> void warshall(int k,int n) { int i , j, t; int temp[20][20]; for(int a=0;a<k;a++) { printf("请输入矩阵第%d 行元素:",a); for(int b=0;b<n;b++) { scanf ("%d",&temp[a][b]); } } for(i=0;i<k;i++){ for( j=0;j<k;j++){ if(temp[ j][i]==1) { for(t=0;t<n;t++) { temp[ j][t]=temp[i][t]||temp[ j][t]; } } } } printf("可传递闭包关系矩阵是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元关系的可传递闭包\n"); void warshall(int,int); int k , n; printf("请输入矩阵的行数 i: "); scanf("%d",&k); 四川大学实验报告 printf("请输入矩阵的列数 j: "); scanf("%d",&n); warshall(k,n); }
上传时间： 2016-06-27
上传用户：梁雪文以
#include "iostream" using namespace std; class Matrix { private: double** A; //矩阵A double *b; //向量b public: int size; Matrix(int ); ~Matrix(); friend double* Dooli(Matrix& ); void Input(); void Disp(); }; Matrix::Matrix(int x) { size=x; //为向量b分配空间并初始化为0 b=new double [x]; for(int j=0;j<x;j++) b[j]=0; //为向量A分配空间并初始化为0 A=new double* [x]; for(int i=0;i<x;i++) A[i]=new double [x]; for(int m=0;m<x;m++) for(int n=0;n<x;n++) A[m][n]=0; } Matrix::~Matrix() { cout<<"正在析构中~~~~"<<endl; delete b; for(int i=0;i<size;i++) delete A[i]; delete A; } void Matrix::Disp() { for(int i=0;i<size;i++) { for(int j=0;j<size;j++) cout<<A[i][j]<<" "; cout<<endl; } } void Matrix::Input() { cout<<"请输入A:"<<endl; for(int i=0;i<size;i++) for(int j=0;j<size;j++){ cout<<"第"<<i+1<<"行"<<"第"<<j+1<<"列:"<<endl; cin>>A[i][j]; } cout<<"请输入b:"<<endl; for(int j=0;j<size;j++){ cout<<"第"<<j+1<<"个:"<<endl; cin>>b[j]; } } double* Dooli(Matrix& A) { double *Xn=new double [A.size]; Matrix L(A.size),U(A.size); //分别求得U，L的第一行与第一列 for(int i=0;i<A.size;i++) U.A[0][i]=A.A[0][i]; for(int j=1;j<A.size;j++) L.A[j][0]=A.A[j][0]/U.A[0][0]; //分别求得U，L的第r行，第r列 double temp1=0,temp2=0; for(int r=1;r<A.size;r++){ //U for(int i=r;i<A.size;i++){ for(int k=0;k<r-1;k++) temp1=temp1+L.A[r][k]*U.A[k][i]; U.A[r][i]=A.A[r][i]-temp1; } //L for(int i=r+1;i<A.size;i++){ for(int k=0;k<r-1;k++) temp2=temp2+L.A[i][k]*U.A[k][r]; L.A[i][r]=(A.A[i][r]-temp2)/U.A[r][r]; } } cout<<"计算U得:"<<endl; U.Disp(); cout<<"计算L的:"<<endl; L.Disp(); double *Y=new double [A.size]; Y[0]=A.b[0]; for(int i=1;i<A.size;i++ ){ double temp3=0; for(int k=0;k<i-1;k++) temp3=temp3+L.A[i][k]*Y[k]; Y[i]=A.b[i]-temp3; } Xn[A.size-1]=Y[A.size-1]/U.A[A.size-1][A.size-1]; for(int i=A.size-1;i>=0;i--){ double temp4=0; for(int k=i+1;k<A.size;k++) temp4=temp4+U.A[i][k]*Xn[k]; Xn[i]=(Y[i]-temp4)/U.A[i][i]; } return Xn; } int main() { Matrix B(4); B.Input(); double *X; X=Dooli(B); cout<<"~~~~解得:"<<endl; for(int i=0;i<B.size;i++) cout<<"X["<<i<<"]:"<<X[i]<<" "; cout<<endl<<"呵呵呵呵呵"; return 0; }
标签： 道理特分解法
上传时间： 2018-05-20
上传用户：Aa123456789
01必备软件篇.zip 66M2019-03-26 20:25 02参考代码篇.zip 1.3M2019-03-26 20:25 03参考电路篇.zip 615KB2019-03-26 20:25 04成品演示篇.zip 10.7M2019-03-26 20:25 05模块设计篇.zip 1011.3M2019-03-26 20:25 06算法资料篇.zip 2M2019-03-26 20:25 07芯片资料篇.zip 228.8M2019-03-26 20:25 08优秀作品篇.zip 83.1M2019-03-26 20:25 09指导教程篇.zip 1.5M2019-03-26 20:25 10完整方案篇.zip 35.5M2019-03-26 20:25 11Protues篇.zip 12.5M2019-03-26 20:25 12其他资料篇.zip 2.43G2019-03-26 20:25 13经典资料1000份.zip 1.76G2019-03-26 20:25 14经典电路5000个.zip 49M2019-03-26 20:25 15实验室原创教程.zip 25.1M2019-03-26 20:25 16元器件相关资料.zip 69.7M2019-03-26 20:25 17历年赛题篇.zip 8.4M2019-03-26 20:25 18表格题目篇.zip 1M2019-03-26 20:25 19电子测量篇.zip 2.4M2019-03-26 20:25 20电源篇.zip 110.7M2019-03-26 20:25 21检波篇.zip 338KB2019-03-26 20:25 22滤波篇.zip 1.9M2019-03-26 20:25 23模拟篇.zip 22.1M2019-03-26 20:25 24信号处理篇.zip 9.7M2019-03-26 20:25 25智能控制控篇.zip 395.1M2019-03-26 20:25 26精心编写程序模块.zip 23KB2019-03-26 20:25 电赛论文.zip
上传时间： 2013-04-15
上传用户：eeworm
this a book about how to use fpga,it is very simply ,but is useful for developing fpga,
上传时间： 2013-08-30
上传用户：debuchangshi
对模电有兴趣就可以下载了
上传时间： 2013-10-20
上传用户：refent
TAS5727EVM 评估板用于演示和证明德州仪器TAS5727 器件的性能。TAS5727 将一个高性能的PWM处理器与一个D 类音频功率放大器整合在一起。该EVM 可以利用两个桥接负载(BTL) (2.0) 来配置。如需了解有关TAS5727EVM 器件的详细信息，请查阅（器件数据表SLOS637）。脉宽调制器(PWM)基于TI 的Equibit™技术。TAS5727 还具有其他的音频处理功能，比如3D、低音提升和双频段DRC。
上传时间： 2013-11-20
上传用户：chens000
XS128之锁相环PLL
上传时间： 2013-12-20
上传用户：ywqaxiwang
