java中提供了正则表达式，不过正则表达式学习起来比较麻烦。而且第二天就要考试了。正好本学期学习了形式语言与自动机，因此可以将形式语言与自动机中的语言转化为正则表达式
java中可以使用正则表达式，但是使用该正则表达式需要花费一定的时间，正好本学期学习了形式语言与自动机。可以将二者进行转化。
可以利用上下文无关语言进行转化
假设a，b是一个字符。
a →[a]
a+b →[a][b]
a* →[a]*
利用这套规则可以将学过的正则表达式与java中的正则表达式结合起来。
原文：https://www.cnblogs.com/zjh2857/p/14983948.html