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.ts;
018
019import java.util.Collection;
020import java.util.Set;
021
022import net.automatalib.ts.simple.SimpleTS;
023
024/**
025 * Transition system interface. This interface extends {@link SimpleTS} by introducing
026 * the concept of inspectable <i>transitions</i>, allowing to associate other information
027 * apart from the successor state with each transition.
028 * 
029 * @author Malte Isberner <malte.isberner@gmail.com>
030 *
031 * @param <S> state class
032 * @param <I> input symbol class
033 * @param <T> transition class
034 */
035public interface TransitionSystem<S, I, T> extends SimpleTS<S,I> {
036        
037        /**
038         * Retrieves the transitions that can be triggered by the given
039         * input symbol.
040         * @param state the source state.
041         * @param input the input symbol.
042         * @return the transitions, or <code>null</code> if no transitions
043         * are triggered by this input symbol.
044         */
045        public Collection<T> getTransitions(S state, I input);
046        
047        /**
048         * Retrieves the successor state of a given transition.
049         * @param transition the transition.
050         * @return the successor state.
051         */
052        public S getSuccessor(T transition);
053        
054        /**
055         * Retrieves a "powerset view" of this transition system.
056         * @return a powerset view of this transition system.
057         */
058        public DeterministicTransitionSystem<? extends Set<S>, I, ? extends Collection<T>>
059                powersetView();
060}