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}