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}