mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-06-17 11:26:17 +00:00
Code Activity

sequence automaton

Browse source 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
This commit is contained in:
Nikolaj Bjorner 2015-12-23 20:33:55 -08:00
parent f414869456
commit 2a7f2ab7f8
1 changed files with 18 additions and 2 deletions
Download patch file Download diff file Expand all files Collapse all files

20
src/math/automata/automaton.h
View file

@ -94,9 +94,25 @@ public:
} }
} }
// create an automaton that accepts a sequence.
automaton(ptr_vector<T> const& seq):
m_init(0),
m_is_epsilon_free(true),
m_is_deterministic(true) {
m_delta.resize(seq.size()+1, moves());
m_delta_inv.resize(seq.size()+1, moves());
for (unsigned i = 0; i < seq.size(); ++i) {
m_delta[i].push_back(move(i, i + 1, seq[i]));
m_delta[i + 1].push_back(move(i, i + 1, seq[i]));
}
m_final_states.push_back(seq.size());
m_final_set.insert(seq.size());
}
// The automaton with a single state that is also final. // The automaton with a single state that is also final.
automaton(T* t, unsigned s = 0): automaton(T* t):
m_init(s) { m_init(0) {
unsigned s = 0;
m_delta.resize(s+1, moves()); m_delta.resize(s+1, moves());
m_delta_inv.resize(s+1, moves()); m_delta_inv.resize(s+1, moves());
m_final_set.insert(s); m_final_set.insert(s);