org.metasyntactic.math.automata
Class Union

java.lang.Object
  |
  +--org.metasyntactic.math.automata.AbstractRegularExpression
        |
        +--org.metasyntactic.math.automata.Union
All Implemented Interfaces:
FiniteAutomata, RegularExpression, java.io.Serializable

public class Union
extends AbstractRegularExpression

Class representing the Regular Expression R1∪R2.

See Also:
RegularExpression, AbstractRegularExpression, Serialized Form

Nested Class Summary
 
Nested classes inherited from class org.metasyntactic.math.automata.AbstractRegularExpression
AbstractRegularExpression.NFAState
 
Field Summary
protected  RegularExpression left
           
protected  RegularExpression right
           
 
Fields inherited from class org.metasyntactic.math.automata.AbstractRegularExpression
complement
 
Constructor Summary
protected Union()
           
  Union(RegularExpression r1, RegularExpression r2)
           
 
Method Summary
 boolean equals(RegularExpression regexp)
           
 boolean equals(Union union)
           
 int hashCode()
           
 NondeterministicFiniteAutomata toNaiveNFA()
           
 NondeterministicFiniteAutomata toNondeterministicFiniteAutomata()
          Returns an NFA that accepts the same regular language that this regular expression accepts.
 java.lang.String toString()
           
 
Methods inherited from class org.metasyntactic.math.automata.AbstractRegularExpression
accept, complement, concatenate, equals, equivalent, escapedRegexpChars, internalConcatenate, internalStar, internalUnion, parenthesizedRegexp, parenthesizedRegexp, properlyParenthesized, star, union
 
Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
 

Field Detail

left

protected RegularExpression left

right

protected RegularExpression right
Constructor Detail

Union

protected Union()

Union

public Union(RegularExpression r1,
             RegularExpression r2)
Method Detail

toString

public java.lang.String toString()
Specified by:
toString in interface RegularExpression
Overrides:
toString in class java.lang.Object

hashCode

public int hashCode()
Specified by:
hashCode in interface RegularExpression
Overrides:
hashCode in class java.lang.Object

equals

public boolean equals(RegularExpression regexp)
Specified by:
equals in interface RegularExpression
Specified by:
equals in class AbstractRegularExpression

equals

public boolean equals(Union union)

toNondeterministicFiniteAutomata

public NondeterministicFiniteAutomata toNondeterministicFiniteAutomata()
Description copied from interface: RegularExpression
Returns an NFA that accepts the same regular language that this regular expression accepts.

Returns:
An NFA equivalent to this

toNaiveNFA

public NondeterministicFiniteAutomata toNaiveNFA()