![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
形式语言与自动机
_码到成功_
One step at a time!
展开
-
形式语言与自动机:实验二——DFA识别句子
一、实验目的:加深对DFA工作原理的理解。二、实验内容:1.设计固定DFA。也就是说用if-then-else(一般用来实现字母表中只有两个字母的情况)、switch(大于两个字母的情况)、for(用于控制输入字符串,长度为n的字符串,for循环n次)等语句表示DFA。一个函数定义一个DFA;2.设计文件形式存储DFA。设计文件格式,DFA动态生成,使用字符串来验证DFA的有效性和正确性;(使用面向对象的方法。对于k个状态的DFA,生成相应的k个状态对象;状态转换应通过对象间的消息传递来实现)3.原创 2020-11-22 11:39:29 · 1917 阅读 · 0 评论 -
形式语言与自动机:实验一——文法产生语言
一、实验目的掌握文法的表示方式,理解文法产生语言的过程,并理解有穷文法产生无穷语言。二、实验内容1.文法的存储可以使用两种存储方式:程序方式和文件方式;程序方式是指将文法的四元组固定保存在程序中, 即一个程序处理一个文法。文件方式是指将文法的四元组用文本方式存储,并定义格式,相应程序可以处理任意文法。2.文法的表示例如四元式表示:采用字符数组表示字母表和变量表,字符表示开始符号,字符串表示产生式组。(产生式符号向右箭头没有可以用“->”表示)3.句子的产生根据给定句子长度L生成所有原创 2020-11-22 11:37:01 · 3461 阅读 · 0 评论