使用 thompson 的构造为给定的正则表达式构造 NFA [暂停]
[英]Construct the NFA for given regular expression using thompson 's construction [on hold]
问题描述
对于下面的正则表达式，使用 Thompson 的构造构造 NFA。 R.E. = ((v + x)*y) + z
并且还使用子集构造算法为上面构造的 NFA 找到 DFA。
0 个解决方案
你能否在联合表达式中跳过epsilon过渡（Thompson的构造算法）
[英]Can you skip epsilon transitions in union expression (Thompson's construction algorithm)
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.