org.metasyntactic.math.automata
Class Symbol

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

public class Symbol
extends AbstractRegularExpression

Class representing the Regular Expression ∅. I.e. the expression ∅ represents the language containing no strings

See Also:
RegularExpression, AbstractRegularExpression, RegularExpressionFactory.symbol(Object), Serialized Form

Nested Class Summary
 
Nested classes inherited from class org.metasyntactic.math.automata.AbstractRegularExpression
AbstractRegularExpression.NFAState
 
Field Summary
 
Fields inherited from class org.metasyntactic.math.automata.AbstractRegularExpression
complement
 
Constructor Summary
Symbol(char c)
           
Symbol(java.lang.Object symbol)
          Constructs a new RegularExpression equivalent to the language { symbol }
 
Method Summary
 boolean equals(RegularExpression regexp)
           
 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
 

Constructor Detail

Symbol

public Symbol(java.lang.Object symbol)
Constructs a new RegularExpression equivalent to the language { symbol }

Parameters:
symbol - The symbol to make the new regular expression out of

Symbol

public Symbol(char c)
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

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()