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}