[软件构造]正则表达式

java中提供了正则表达式，不过正则表达式学习起来比较麻烦。而且第二天就要考试了。正好本学期学习了形式语言与自动机，因此可以将形式语言与自动机中的语言转化为正则表达式

java中可以使用正则表达式，但是使用该正则表达式需要花费一定的时间，正好本学期学习了形式语言与自动机。可以将二者进行转化。

可以利用上下文无关语言进行转化

假设a，b是一个字符。

a →[a]

a+b →[a][b]

a* →[a]*

利用这套规则可以将学过的正则表达式与java中的正则表达式结合起来。

标签：java,形式语言,正则表达式,构造,转化,软件,本学期,自动机
来源： https://www.cnblogs.com/zjh2857/p/14983948.html