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 net.automatalib.ts.simple.SimpleDTS;
020
021
022/**
023 * Deterministic transition system. Like a {@link TransitionSystem}, but in each state
024 * there may exist at most one transition for each input symbol.
025 * 
026 * @author Malte Isberner <malte.isberner@gmail.com>
027 *
028 * @param <S> state class
029 * @param <I> input symbol class
030 * @param <T> transition class
031 */
032public interface DeterministicTransitionSystem<S, I, T> extends
033                TransitionSystem<S, I, T>, SimpleDTS<S,I> {
034
035        /**
036         * Retrieves the transition triggered by the given input symbol.
037         * @param state the source state.
038         * @param input the input symbol.
039         * @return the transition triggered by the given input symbol, or
040         * <code>null</code> if no transition is triggered.
041         * @see TransitionSystem#getTransitions(Object, Object)
042         */
043        public T getTransition(S state, I input);
044        
045        
046}