de.learnlib.algorithms.dhc.mealy.MealyDHCState Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of learnlib-dhc Show documentation

The Direct Hypothesis Construction algorithm for active learning of Mealy machines

There is a newer version: 0.17.0

/* Copyright (C) 2013-2018 TU Dortmund
 * This file is part of LearnLib, http://www.learnlib.de/.
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */
package de.learnlib.algorithms.dhc.mealy;

import java.io.Serializable;
import java.util.LinkedHashSet;
import java.util.Map;

import com.google.common.collect.Maps;
import net.automatalib.automata.transout.impl.compact.CompactMealy;
import net.automatalib.commons.util.mappings.MutableMapping;
import net.automatalib.words.Word;

/**
 * Class that contains all data that represent the internal state of the {@link MealyDHC} learner.
 *
 * @param 
 *         The input alphabet type.
 * @param 
 *         The output alphabet type.
 *
 * @author bainczyk
 */
public class MealyDHCState implements Serializable {

    private final LinkedHashSet> splitters;
    private final CompactMealy hypothesis;
    private final Map> accessSequences;

    MealyDHCState(final LinkedHashSet> splitters,
                  final CompactMealy hypothesis,
                  final MutableMapping> accessSequences) {
        this.splitters = splitters;
        this.hypothesis = hypothesis;
        this.accessSequences = Maps.newHashMapWithExpectedSize(hypothesis.size());

        for (final Integer s : hypothesis.getStates()) {
            final MealyDHC.QueueElement elem = accessSequences.get(s);
            if (elem != null) {
                this.accessSequences.put(s, elem);
            }
        }
    }

    LinkedHashSet> getSplitters() {
        return splitters;
    }

    CompactMealy getHypothesis() {
        return hypothesis;
    }

    Map> getAccessSequences() {
        return accessSequences;
    }
}