Awali
Another Weighted Automata library
proper.hh
Go to the documentation of this file.
1 // This file is part of Awali.
2 // Copyright 2016-2022 Sylvain Lombardy, Victor Marsault, Jacques Sakarovitch
3 //
4 // Awali is a free software: you can redistribute it and/or modify
5 // it under the terms of the GNU General Public License as published by
6 // the Free Software Foundation, either version 3 of the License, or
7 // (at your option) any later version.
8 //
9 // This program is distributed in the hope that it will be useful,
10 // but WITHOUT ANY WARRANTY; without even the implied warranty of
11 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 // GNU General Public License for more details.
13 //
14 // You should have received a copy of the GNU General Public License
15 // along with this program. If not, see <http://www.gnu.org/licenses/>.
16 
17 #ifndef DYN_MODULES_PROPER_HH
18 #define DYN_MODULES_PROPER_HH
19 
22 #include <awali/dyn/core/ratexp.hh>
23 
24 namespace awali {
25  namespace dyn {
26 
61 
72 
73 
79  bool is_valid(automaton_t aut);
80 
86 
92 
93 
94  namespace internal {
98  }
99 
100  }
101 }//end of ns awali::dyn
102 
103 #endif
An automaton_t is essentially a shared pointer to an abstract_automaton_t, but also contains static f...
Definition: automaton.hh:93
An options_t is a set of optional parameters that is passed on to called functions.
Definition: options.hh:86
Main class for representing rational expresson at the dynamical layer.
Definition: ratexp.hh:66
automaton_t weighted_thompson(ratexp_t exp)
automaton_t thompson(ratexp_t exp)
automaton_t compact_thompson(ratexp_t exp)
automaton_t allow_eps_transition(automaton_t aut, options_t opts={})
Returns a copy of aut in which epsilon-transitions are allowed.
automaton_t proper(automaton_t aut, options_t opts={})
Removes epsilon-transitions in aut or returns a new automaton equivalent to aut that has no epsilon-t...
bool is_valid(automaton_t aut)
Tests whether epsilon removal is possible in aut.
automaton_t draw_exp(ratexp_t exp)
Computes a tree-like automaton representing expression exp.
bool is_proper(automaton_t aut)
Tests whether an automaton has epsilon-transitions.
Main namespace of Awali.
Definition: ato.hh:22