org.opentripplanner.routing.automata

Class NTTrivial

java.lang.Object

org.opentripplanner.routing.automata.Nonterminal

org.opentripplanner.routing.automata.NTTrivial

public class NTTrivial
extends Nonterminal

Constructor Summary

Constructors

Constructor and Description
NTTrivial(int terminal)

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

NTTrivial

public NTTrivial(int terminal)

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