001/* Copyright (C) 2013 TU Dortmund
002 * This file is part of AutomataLib, http://www.automatalib.net/.
003 * 
004 * AutomataLib is free software; you can redistribute it and/or
005 * modify it under the terms of the GNU Lesser General Public
006 * License version 3.0 as published by the Free Software Foundation.
007 * 
008 * AutomataLib is distributed in the hope that it will be useful,
009 * but WITHOUT ANY WARRANTY; without even the implied warranty of
010 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
011 * Lesser General Public License for more details.
012 * 
013 * You should have received a copy of the GNU Lesser General Public
014 * License along with AutomataLib; if not, see
015 * http://www.gnu.de/documents/lgpl.en.html.
016 */
017package net.automatalib.automata;
018
019/**
020 * A mutable automaton that also supports destructive modifications, i.e., removal
021 * of states and transitions.
022 * 
023 * @author Malte Isberner <malte.isberner@gmail.com>
024 *
025 * @param <S> state class
026 * @param <I> input symbol class
027 * @param <T> transition class
028 * @param <SP> state property class
029 * @param <TP> transition property class
030 */
031public interface ShrinkableAutomaton<S, I, T, SP, TP> extends MutableAutomaton<S,I,T,SP,TP> {
032        /**
033     * removes a state from the automaton.
034     *
035     * @param s: state to be removed
036     */
037    public void removeState(S state);
038    
039    //FIXME: should this be replaceState?
040    /**
041     * Removes a state from the automaton. All ingoing transitions to this state are redirected
042     * to the given replacement state. If a <code>null</code> replacement is given, then
043     * this method behaves like the above {@link #removeState(Object)}.
044     * 
045     * @param state the state to remove
046     * @param replacement the replacement state, or <code>null</code>
047     */
048    public void removeState(S state, S replacement);    
049}