Class FiniteAutomaton
- java.lang.Object
-
- org.chocosolver.solver.constraints.nary.automata.FA.FiniteAutomaton
-
- All Implemented Interfaces:
Cloneable,IAutomaton
- Direct Known Subclasses:
CostAutomaton
public class FiniteAutomaton extends Object implements IAutomaton
Created by IntelliJ IDEA. User: julien Date: Mar 15, 2010 Time: 12:53:23 PM
-
-
Nested Class Summary
-
Nested classes/interfaces inherited from interface org.chocosolver.solver.constraints.nary.automata.FA.IAutomaton
IAutomaton.NonDeterministicOperationException, IAutomaton.StateNotInAutomatonException, IAutomaton.Triple
-
-
Constructor Summary
Constructors Constructor Description FiniteAutomaton()FiniteAutomaton(String regexp)Create a finite automaton based on a regular expression.FiniteAutomaton(String regexp, int min, int max)Create a finite automaton based on a regular expression.FiniteAutomaton(FiniteAutomaton other)
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description ArrayList<int[]>_removeSymbolFromAutomaton(int alpha)voidaddEpsilon(int source, int destination)intaddState()voidaddToAlphabet(int a)voidaddTransition(int source, int destination, int... symbols)FiniteAutomatonclone()FiniteAutomatoncomplement()FiniteAutomatoncomplement(gnu.trove.set.hash.TIntHashSet alphabet)FiniteAutomatonconcatenate(FiniteAutomaton otherI)voiddeleteTransition(int source, int destination, int symbol)intdelta(int source, int symbol)voiddelta(int source, int symbol, gnu.trove.set.hash.TIntHashSet states)voidfill(dk.brics.automaton.Automaton a, gnu.trove.set.hash.TIntHashSet alphabet)gnu.trove.set.hash.TIntHashSetgetAlphabet()static chargetCharFromInt(int i)gnu.trove.set.hash.TIntHashSetgetFinalStates()intgetInitialState()static intgetIntFromChar(char c)intgetNbStates()intgetNbSymbols()List<int[]>getTransitions()List<int[]>getTransitions(int state)FiniteAutomatonintersection(IAutomaton otherI)booleanisDeterministic()booleanisFinal(int state)booleanisNotFinal(int state)dk.brics.automaton.AutomatonmakeBricsAutomaton()static intmax(gnu.trove.set.hash.TIntHashSet hs)voidminimize()voidreduce()voidremoveDeadTransitions()voidremoveFromAlphabet(int a)voidremoveSymbolFromAutomaton(int symbol)IAutomatonrepeat()IAutomatonrepeat(int min)IAutomatonrepeat(int min, int max)booleanrun(int[] word)voidsetDeterministic(boolean deterministic)voidsetFinal(int state)voidsetFinal(int... states)voidsetInitialState(int state)voidsetNonFinal(int state)voidsetNonFInal(int... states)StringtoDot()voidtoDotty(String f)StringtoString()FiniteAutomatonunion(FiniteAutomaton otherI)
-
-
-
Constructor Detail
-
FiniteAutomaton
public FiniteAutomaton()
-
FiniteAutomaton
public FiniteAutomaton(String regexp, int min, int max)
Create a finite automaton based on a regular expression. The regexp accepts digits and numbers, in [0,65535]. However, to distinguish a number from a suite of digits, the former must be surrounded by '<' and '>'. For instance, "12<34>" stands for a '1' (digit), followed by a '2' (digit) followed by a '34' (number).- Parameters:
regexp- the regular expressionmin- an overall minimum value for transitionsmax- an overall maximum value for transitions
-
FiniteAutomaton
public FiniteAutomaton(String regexp)
Create a finite automaton based on a regular expression. The regexp accepts digits and numbers, in [0,65535]. However, to distinguish a number from a suite of digits, the former must be surrounded by '<' and '>'. For instance, "12<34>" stands for a '1' (digit), followed by a '2' (digit) followed by a '34' (number).- Parameters:
regexp- the regular expression
-
FiniteAutomaton
public FiniteAutomaton(FiniteAutomaton other)
-
-
Method Detail
-
getIntFromChar
public static int getIntFromChar(char c)
-
getCharFromInt
public static char getCharFromInt(int i)
-
max
public static int max(gnu.trove.set.hash.TIntHashSet hs)
-
fill
public void fill(dk.brics.automaton.Automaton a, gnu.trove.set.hash.TIntHashSet alphabet)
-
getNbStates
public int getNbStates()
- Specified by:
getNbStatesin interfaceIAutomaton
-
getNbSymbols
public int getNbSymbols()
-
addState
public int addState()
-
removeSymbolFromAutomaton
public void removeSymbolFromAutomaton(int symbol)
-
addTransition
public void addTransition(int source, int destination, int... symbols)
-
deleteTransition
public void deleteTransition(int source, int destination, int symbol)
-
delta
public int delta(int source, int symbol) throws IAutomaton.NonDeterministicOperationException- Specified by:
deltain interfaceIAutomaton- Throws:
IAutomaton.NonDeterministicOperationException
-
delta
public void delta(int source, int symbol, gnu.trove.set.hash.TIntHashSet states)- Specified by:
deltain interfaceIAutomaton
-
addToAlphabet
public void addToAlphabet(int a)
-
removeFromAlphabet
public void removeFromAlphabet(int a)
-
getInitialState
public int getInitialState()
- Specified by:
getInitialStatein interfaceIAutomaton
-
isFinal
public boolean isFinal(int state)
- Specified by:
isFinalin interfaceIAutomaton
-
isNotFinal
public boolean isNotFinal(int state)
- Specified by:
isNotFinalin interfaceIAutomaton
-
setInitialState
public void setInitialState(int state)
-
setFinal
public void setFinal(int state)
-
setFinal
public void setFinal(int... states)
-
setNonFinal
public void setNonFinal(int state)
-
setNonFInal
public void setNonFInal(int... states)
-
run
public boolean run(int[] word)
- Specified by:
runin interfaceIAutomaton
-
makeBricsAutomaton
public dk.brics.automaton.Automaton makeBricsAutomaton()
-
repeat
public IAutomaton repeat()
-
repeat
public IAutomaton repeat(int min)
-
repeat
public IAutomaton repeat(int min, int max)
-
minimize
public void minimize()
-
reduce
public void reduce()
-
removeDeadTransitions
public void removeDeadTransitions()
-
union
public FiniteAutomaton union(FiniteAutomaton otherI)
-
intersection
public FiniteAutomaton intersection(IAutomaton otherI)
-
complement
public FiniteAutomaton complement(gnu.trove.set.hash.TIntHashSet alphabet)
-
complement
public FiniteAutomaton complement()
-
concatenate
public FiniteAutomaton concatenate(FiniteAutomaton otherI)
-
addEpsilon
public void addEpsilon(int source, int destination)
-
isDeterministic
public boolean isDeterministic()
-
setDeterministic
public void setDeterministic(boolean deterministic)
-
getFinalStates
public gnu.trove.set.hash.TIntHashSet getFinalStates()
-
toDotty
public void toDotty(String f)
-
toDot
public String toDot()
-
getAlphabet
public gnu.trove.set.hash.TIntHashSet getAlphabet()
-
getTransitions
public List<int[]> getTransitions()
- Specified by:
getTransitionsin interfaceIAutomaton
-
getTransitions
public List<int[]> getTransitions(int state)
- Specified by:
getTransitionsin interfaceIAutomaton
-
_removeSymbolFromAutomaton
public ArrayList<int[]> _removeSymbolFromAutomaton(int alpha)
-
clone
public FiniteAutomaton clone() throws CloneNotSupportedException
- Specified by:
clonein interfaceIAutomaton- Overrides:
clonein classObject- Throws:
CloneNotSupportedException
-
-