public class SakoeChibaDTWGrammar extends Object implements SparseGrammar<SakoeChibaDTWGrammar.Nonterminal>
Modifier and Type | Class and Description |
---|---|
static class |
SakoeChibaDTWGrammar.Nonterminal |
Constructor and Description |
---|
SakoeChibaDTWGrammar() |
Modifier and Type | Method and Description |
---|---|
boolean |
containsGaps()
This should return true if and only if this grammar contains
at least one production rule with the OperationType DELETION
or INSERTION.
|
boolean |
containsSkips()
This should return true if and only if this grammar contains
at least one production rule with the OperationType SKIPDELETION
or SKIPINSERTION.
|
SakoeChibaDTWGrammar.Nonterminal[] |
dependencySort()
Returns the nonterminals of this grammar sorted according to their
dependencies on one another.
|
NavigableSet<MatrixEngine.MatrixCoordinate> |
entries(int M,
int N) |
EnumSet<SakoeChibaDTWGrammar.Nonterminal> |
getAccepting()
Returns the set of all accepting nonterminals of this grammar.
|
SakoeChibaDTWGrammar.Nonterminal |
getAxiom()
Returns the axiom of this grammar.
|
int |
getBandWidth() |
Class<SakoeChibaDTWGrammar.Nonterminal> |
getNonterminalClass()
Returns the enum class that lists the nonterminal symbols of
this grammar.
|
List<ProductionRule<SakoeChibaDTWGrammar.Nonterminal>> |
getPossibleRules(SakoeChibaDTWGrammar.Nonterminal nonterminal,
int leftSize,
int rightSize,
int M,
int N)
Returns all production rules of this grammar that can be applied
in the current situation.
|
void |
setBandWidth(int bandWidth) |
public int getBandWidth()
public void setBandWidth(int bandWidth)
public Class<SakoeChibaDTWGrammar.Nonterminal> getNonterminalClass()
getNonterminalClass
in interface Grammar<SakoeChibaDTWGrammar.Nonterminal>
public SakoeChibaDTWGrammar.Nonterminal[] dependencySort()
dependencySort
in interface Grammar<SakoeChibaDTWGrammar.Nonterminal>
public SakoeChibaDTWGrammar.Nonterminal getAxiom()
getAxiom
in interface Grammar<SakoeChibaDTWGrammar.Nonterminal>
public EnumSet<SakoeChibaDTWGrammar.Nonterminal> getAccepting()
getAccepting
in interface Grammar<SakoeChibaDTWGrammar.Nonterminal>
public List<ProductionRule<SakoeChibaDTWGrammar.Nonterminal>> getPossibleRules(SakoeChibaDTWGrammar.Nonterminal nonterminal, int leftSize, int rightSize, int M, int N)
getPossibleRules
in interface Grammar<SakoeChibaDTWGrammar.Nonterminal>
nonterminal
- the nonterminal symbol on the left side of all
returned production rules.leftSize
- the nodes available in the left input sequence.rightSize
- the nodes available in the right right sequence.public NavigableSet<MatrixEngine.MatrixCoordinate> entries(int M, int N)
entries
in interface SparseGrammar<SakoeChibaDTWGrammar.Nonterminal>
public boolean containsGaps()
containsGaps
in interface Grammar<SakoeChibaDTWGrammar.Nonterminal>
public boolean containsSkips()
containsSkips
in interface Grammar<SakoeChibaDTWGrammar.Nonterminal>
Copyright (C) 2013-2015 Benjamin Paaßen, Georg Zentgraf, AG Theoretical Computer Science, Centre of Excellence Cognitive Interaction Technology (CITEC), University of Bielefeld, licensed under the AGPL v. 3: http://openresearch.cit-ec.de/projects/tcs . This documentation is licensed under the conditions of CC-BY-SA 4.0: https://creativecommons.org/licenses/by-sa/4.0/