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.fsa.abstractimpl;
018
019import java.util.Collection;
020
021import net.automatalib.automata.fsa.NFA;
022
023
024public abstract class AbstractNFA<S, I> extends AbstractFSA<S,I> implements
025                NFA<S, I> {
026        
027        public static <S,I> boolean isAccepting(NFA<S,I> $this,
028                        Collection<? extends S> states) {
029                if(states == null)
030                        return false;
031                
032                for(S state : states) {
033                        if($this.isAccepting(state))
034                                return true;
035                }
036                return false;
037        }
038        
039        public static <S,I> boolean accepts(NFA<S,I> $this, Iterable<I> input) {
040                Collection<S> states = $this.getStates(input);
041                return $this.isAccepting(states);
042        }
043        
044
045        @Override
046        public boolean isAccepting(Collection<? extends S> states) {
047                return isAccepting(this, states);
048        }
049
050        
051        @Override
052        public boolean accepts(Iterable<I> input) {
053                return accepts(this, input);
054        }
055
056}