scala包scala.util.automata的目的是什么？

Question

我scala.util.automata很久以前就看过这个软件包了,最近读了一下ScalaDoc时就崩溃了.

有没有人在任何地方看到这个包用于什么目的？

我想知道这些类是否与解析器组合器有一些连接,或者它们是否是独立使用的？

这些类的名称如

class BaseBerrySethi
class DetWordAutom[T <: AnyRef]
trait Inclusion[A <: AnyRef]
class NondetWordAutom[T <: AnyRef]
class SubsetConstruction[T <: AnyRef]
class WordBerrySethi extends BaseBerrySethi 

和一个不是很有帮助的描述.

看起来他们将与Scala 2.9一起发货.

Answer 1

它是有限自动机转换的正则表达式的实现. http://www2.in.tum.de/hp/file?fid=571 [PDF]有关创建NDFA的一种方法的示例,请访问http://www.scala-lang.org/api/current /scala/util/regexp/WordExp.html,虽然没有说明如何使用生成的自动机.看起来自动机将通过重复调用"next"来使用,以BitSet的形式处理状态集并通过containsFinal检查每次以查看自动机是否已达到最终状态.我没看到的是初始状态应该表示为什么,但似乎初始状态可能是一个空的BitSet.