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}