org.opentripplanner.routing.automata

Class NTKleeneStar

java.lang.Object

org.opentripplanner.routing.automata.Nonterminal

org.opentripplanner.routing.automata.NTKleeneStar

public class NTKleeneStar
extends Nonterminal

Constructor Summary

Constructors

Constructor and Description
NTKleeneStar(Nonterminal nt)

Method Summary

Modifier and Type	Method and Description
AutomatonState	build(AutomatonState in) Recursively builds a new graph of automaton states (an NFA) based on the model provided by this Nonterminal.

Methods inherited from class org.opentripplanner.routing.automata.Nonterminal

chain, choice, optional, optional, or, plus, plus, seq, star, star, toDFA, toNFA

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

NTKleeneStar

public NTKleeneStar(Nonterminal nt)

Method Detail

build

public AutomatonState build(AutomatonState in)

Description copied from class: Nonterminal

Recursively builds a new graph of automaton states (an NFA) based on the model provided by this Nonterminal. This allows nonterminals to be reused in multiple expressions, or multiple times within a single expression. Because we allow epsilon moves in NFAs, every nonterminal can have a single entry and exit point (i.e. start and accept state).

Specified by:

build in class Nonterminal

Returns:

the accept state of the newly constructed automaton