7黄页网站建设,网站建设费应开具互联网信息服务吗,中国建筑总公司官网首页,禅城网站建设哪家好一、什么形式化的方法用一套带有严格规定的符号体系来描述问题的方法二、什么是非形式化的方法对程序设计语言的描述从语法、语义和语用三个方面因素来考虑所谓语法是对语言结构定义所谓语义是描述了语言的含义所谓语用则是从使用的角度去描述语言三、符号串字母表和符号串字母…一、什么形式化的方法用一套带有严格规定的符号体系来描述问题的方法二、什么是非形式化的方法对程序设计语言的描述从语法、语义和语用三个方面因素来考虑所谓语法是对语言结构定义所谓语义是描述了语言的含义所谓语用则是从使用的角度去描述语言三、符号串字母表和符号串字母表符号串EX{a,b,c},则a,b,ab,ba,……都是上的符号串两个1都不要注意①符号串中符号的顺序很重要如ab 不等于 ba ②不包括任何符号的符号串称为空串用表示EX{a,b,c,d,……z}。a,b,c……都成为符号helloworlddefcoutcin都是上的符号串符号串的长度符号串所包含的个数设x是一符号串其长度记为|x|EX: |hello|5, |mian|4, ||0四、符号串的运算符号串的连接设X和Y是符号串则串XY称为它们的连接EXABCY10A则XYABC10AYX10AABC注意XXXX符号串的集合若集合A中元素都是某字母表上的符号串则A是上的符号串集合集合的乘积设A和B是符号串的集合则定义AB{XY | X∈AY∈B}EXA{ab} B{cd}则AB{acadbcbd}注意A{}{}AA{}≠{}符号串的幂运算EX设X是符号串则x自身的连接称为符号串的方幂如符号串集合的幂运算设A是符号串的集合则定义{}AAAA符号串集合的正背包和闭包
