pylilac.Symbol.Alternation

Package pylilac :: Module Symbol :: Class Alternation

Class Alternation

 _Symbol --+    
           |    
_Aggregation --+
               |
              Alternation

Method Summary
	`__init__(self, concatenations)`
	`__add__(self, b)` Concatenate with another symbol.
	`__eq__(self, other)`
	`__hash__(self)`
	`__nonzero__(self)`
	`__or__(self, b)` Alternate with another symbol.
	`__repr__(self)` Build up a verbose representation according to BNF.
	`dependencies(self)` Compute the non-terminals the symbol depends on.
	`insert_fsa(self, grammar, fsa, initial, final, tag)` Inserts a sub-FSA in a `FSA` according to the rules in a `grammar`.
	`to_BNF(self)` Convert the symbol into an alternative of concatenations.

Method Details

Concatenate with another symbol. (A|BC)+(X|YZ) ⇔ A+X | BC+X | A+YZ | BC+YZ ≡ AX | BCX | AYZ | BCYZ

Alternate with another symbol. (A|BC)|(X|YZ) ⇔ A | BC | Y | YZ

Build up a verbose representation according to BNF.

Compute the non-terminals the symbol depends on.

Overrides:: pylilac.Symbol._Symbol.dependencies (inherited documentation)

Inserts a sub-FSA in a FSA according to the rules in a grammar.

Convert the symbol into an alternative of concatenations.

Generated by Epydoc 2.1 on Sat Aug 26 09:33:46 2006