- 1、本文档共23页,其中可免费阅读7页,需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
正规文法正规式由正规文法构造正规式年级专业学号姓名一实验目的要求输入任意的正规文法输出相应的正规式二实验原理一个正则表达式的值是正则集它是正则语言的另一种表示法不难看出除了符号外一个正则表达式的含义类似于正则文法的一个非终结符号规则右部的含义例如对于数字由非终结符数字所产生的字符串集合与正则表达式所定义的字符串集合是相同的正则集它对应一个不包含任何句子的语言引进的目的主要是为了理论上的完备性三实验代码规则左部因为输入的为型文法规则右部文法规则输入分析存储结构转换扫描字符串遇到停止并跳两格不符合要
正规文法-正规式
由正规文法构造正规式
年级
专业
学号
姓名
一、 实验目的要求
输入:任意的正规文法。
输出:相应的正规式。
二、 实验原理
一个正则表达式的值是正则集,它是正则语言的 另一种表示法。不难看出,除了符号 ①外,一个正则 表达式的含义类似于正则文法的一个非终结符号规 则右部的含义。例如,对于V数字> ::=0/1/2/…/9,由 非终结符数字所产生的字符串集合与正则表达式 0/1⑵…/9所定义的字符串集合是相同的。正则集 ①, 它对应一个不包含任何句子的语言,引进的目的主要 是为了理论上的完备性。
三、 实验代码:
#include vstdi o.h>
#inclu
文档评论(0)