编译原理题1.构造一个文法产生语言：L（a）={w|w∈{a,b}*} a,b个数相等最好写详细点分析下这题目书上的

学习时间:2026-04-07 21:54:07 阅读：2964

编译原理题1.构造一个文法产生语言：L（a）={w|w∈{a,b}*} a,b个数相等最好写详细点分析下这题目书上的那个例题我能理解但是这个好像不太能理解2.构造与正规式等价的NFA 并将NFA确定为最小化的等价的DFA顺便多带点说明性的文字还有图上的那个ε是什么意思啊2题的正规式（a|b)*a(a|b)* 一定要解释清楚一点哦

提问回复

最佳回答

满意的飞鸟

2026-04-07 21:54:07



1 A->aAb|bAa|abA|baA|Aab|Aba|ε假设A是满足条件的字符串,那么aAb,bAa,abA,baA,Aab,Aba也满足条件,实际上就是A,b,a的全排列3!=6种

编译原理题1.构造一个文法产生语言：L（a）={w|w∈{a,b}*} a,b个数相等最好写详细点分析下这题目书上的

最佳回答

最新回答共有2条回答

谨慎的黑猫

热门文章

猜你喜欢

编译原理题1.构造一个文法产生语言：L（a）={w|w∈{a,b}*} a,b个数相等 最好写详细点分析下这题目 书上的

最佳回答

最新回答共有2条回答

谨慎的黑猫

热门文章

猜你喜欢

编译原理题1.构造一个文法产生语言：L（a）={w|w∈{a,b}*} a,b个数相等最好写详细点分析下这题目书上的